June 2016
Playing on a PS3 and game is completely up to date! Just downloaded it 4days ago! I keep getting "You must be signed in to Playstation Network and the EA servers in order to access the online features of this title" Error Code: 800b0000 I am signed in to the PSN!!! I know other people have had this problem, and the answer is normally a fire wall issue. As far as I know, PS3 doesn't have firewalls.
PLEASE HELP!
July 2016
The firewall can also be setup on your router. Go to your router settings and make sure no firewall is enabled. I would also recommend to turn on UPnP. How you can set this up should be explained on your router's instruction manual.
Some further connection articles are available, here: