Despite the fact that I really like Marriott, I think the more likely answer (and yes, I have had this situation happen to me) is that the people at the property are simply lying. I don't know why some properties hoard their premium rooms like precious commodities, but a couple of times this has happened to me and I firmly stood my ground, and magically they were able to free up one of the "unavailable" rooms for me...