That's why I suggested the bilingual option - if enabled, you will get two prompts "I'm sorry, no one is available..."
I thought someone might have recorded the wrong prompt in the wrong place -
Did you look into the voice mail record prompts? Is there anything for recording a checked in/checked out room prompt?