This does seem a little generous, even to me, and I give people a lot of slack -- unless they work for the TSA! And, just for the record, I have had similar experiences and hate them about as much as the bigguy does.

This employee reportedly stated that no king rooms were available. That turned out to be false, because the OP got a king room a few minutes later. But was the statement intentionally false -- a requirement for it to have been a lie? I see only two possibilities here:

1. The employee -- human, not chimp! -- lied. (By the way, I'm not sure if chimps can lie!) Lying is bad, mmmkay!
2. The employee didn't bother to look. She was too lazy to give the customer what he had reserved and told him that it wasn't available just to get rid of him. Also bad, but not exactly lying. (She might not have known that what she was saying was untrue.)

I agree with all who have stated the obvious: that the OP got what he had reserved eventually. But a less persistent customer would have been disserved by this employee. Marriott should be as unhappy about such bad service as some of us are.

Bruce