I don't really think it's that unbelievable for them to believe the maid was the empress. After all, those luxurious robes she was wearing would be hard to get or replicated by common folk.
I'm curious as to how she knew that book was out of print or how she had such a large collection of books written from a world she had just arrived to. How long has it been since she first arrived?