Not enough staff, unable to check in for 2 hrs.
I had a room reserved since July 2012, for our stay in November 2012. 
I arrived at approx. 3:20 (check in at 3) and was told that because they were booked 100% the night before, the room was not ready. Still cleaning the room. I had 2 young kids with me, waiting in the lobby for an unclear amt of time really was not a good time. Hotel staff really did not care. We actually had reservations for dinner shortly after arrival, I needed to check in and get our room/kids settled, but had to cancel dinner. So really the first 2 -3 hours of our evening was ruined due to this. 
If they are short staffed on cleaning, this really should be remedied.
At the very least, I would have liked to get a phone call prior to arrival stating that 3PM would not be possible; that way I could have come up with Plan B for the kids and our dinner reservation. 
We typicall visit each year, this will be our last time at this hotel.