The flight may have been sold out in first. Or the agent got it wrong. Or they thought you meant buying to M/B and those are inventory limited so there were no upgrades available. Or they looked for reward inventory and that wasn't available.

Glad you got the EUA. ^^