I had my EA account stolen last year, and getting it back was really straightforward and pretty frictionless. You just need to pick up the phone and call them (or you can also put your phone number in a form and they will call you, so there's no waiting on hold).