I had the exact same thing happen to me at a hotel in China. I could not get the person at the checkin desk to understand the problem so I ended up having to just eat the extra cost. Very frustrating, it was not a small amount of money.