^ What does the receipt say is the booking class? BXP1 domestic upgrades confirm into C class. It is possible that AA downgraded you, but that seems unlikely if they were asking for e500 stickers (which clear into R class). I would guess the original upgrade never went through somehow. I would wager that the BXP1 is still good (so don't discard the redemption code). If C is now unavailable, then meeting services won't be able to help.