While neither of those exact scenarios has happened before, I have arrived several times at a rental car counter where they have tried to "upsell" the next available car class. "Sir, even though you reserved an intermediate today, I would like to offer you a full-size for $10 more a day." Then, when I turn down the offer, I get the keys, walk outside and find out they put me in a full-size anyway.