I had the same experiences with this hotel and the Front Office manager (after several reminders) even pretended in writing to Starwood Corporate after my complaint that no upgraded accomodation had been available.
In your case it was obvious that they were lying in your face. In mine it was too as upgraded accomodation could be booked. At the end of the day Starwood apologized with 10k points which were hopefully charged to this hotel.