Had the same thing happen a few weeks ago. I asked the gate agent if they would allow me to use upgrades as it was AC's error. I was invited to write a letter of complain.....ahhh, the service. That's what keeps me coming back!