It happens from time to time that there is a mix up of rooms, and a guest is assigned a room that has not been cleaned yet. It is very unfortunate, but we are all humans and we make mistakes.
I have had it happen to me, and usually just pop down to the front desk and let them know, and I get another room. No biggie. Maybe they comp me a drink, or they comp me a few points, but I'd probably just take whatever is offered, even if nothing, and not push it further.
In this case, each person not knowing that the other did not go is extra unfortunate. And I guess it could have happened to us all in a similar way. Not sure what I would if it happened to me, but I think I would still just sign it off to human error, but a bit compounded human error, and would probably ask the hotel for a drink.