The issue here is that you have a verbal agreement with an employee who seems to have had implied authority (let's face it, if a hotel employee tells me they can do X and X does not seem unreasonable, I tend to believe them) to abrogate (cancel) your booking. Nothing there seems untoward. So I'd say that following up with the hotel is your best bet...there's no sign of any bad faith, etc. here.