http://www.turnedon.com.au/articles/guides/an-error-was-reported-from-the-ea-online-solu-r119 this website outlines the issue...
i had the very same issue, changed password(not knowing too complex would make it worse), restarted firefox/Origin, still didn't work, rebooted didn't work, then looked it up on the forums and found it was because the special characters... EA will let you set them... just not use a TOO complex password