[kraygh]

I've hard reset my phone before upgrading to the GPS-enabled one. It wasn't until after this update that I needed to call after a hard reset. Related in some way?

Anyway if you DO have to call: Remember to act dumb (unless you already are) and pretend like you have no idea what to do and what you did wrong. When they "inform you" about the akey act like they are saving your life and they are so smart and stuff.
Then when they ask if you are calling on the phone now, say yes (because you can't do the process while on the phone) and suggest they just EXPLAIN how to input the akey. Then say you will call them back if it doesn't work.
After all the buttering up, they will be happy to help so...
MAKE SURE YOU WRITE THAT AKEY NUMBER DOWN. (Not on the phone since after a hard reset it would be gone, you know?)