There is confirmation that Origin accounts are being hacked. This isn't some sort of phishing scam issue, these are full on hacks. People are getting control of your account names and passwords and once they have them, they can change the email account associated with your profile.
This leads to long wait times on hold with the company, and usually it won't get resolved for days or even weeks. The best step is to change your password now. It's fast and simple and will prevent you from getting a horrible migraine if it happens to you. Never assume you are safe. Change that password.