Since the hacking of my Origin account, i have absolutely the same problem.
I've contacted EA support but they had no clear answer, except trying (again to reinstall the game), i also switched off the firewall, but until yesterday and the hacking of my Origin account, everything was working perfectly....
EA has reactivated my account, but i feel that the acces to NFS server is somehow locked....
