I am still trying to do this through EA so I don't have to obtain it with my local Starbucks Wifi, but it is starting to appear as if EA no longer uses the same Auth System.
I still really don't want to have Origin on my compy, Nor do I want a Subpoena in my mailbox either though.
Edit: According to the EA FAQ, my key should work, but it doesn't. I hope Customer Support can help me here.