Originally Posted by Shaneus
Ah ha! Double post, but worth the bump.
You can reset your EA account using a linked account, such as an XBL tag. I did that, and got this:
I just wish I could login using my XBL account rather than the Origin one :(
I would change all your XBL related passwords as a precaution at this point.