Turned out it was legitimate and I just looked like a jackass. Got my free upgrade though.
While I didn't need to be so arrogant, I think companies should make it easier to prove their identity. When I call my bank, they ask for information like DOB etc to prove it's me. Fair enough. But it never works in reverse if they call me, like a push message via their app, or an ID number I can call back with. I feel a bit silly asking.