Alright, I think I might have somewhat of a solution for you.
I know you are on a ps3, but you may be able to get somewhere with this help I received:
I called Microsoft to help with my Xbox One connection. Apparently, your ISP can actually block/throttle your connection pending on what server you are connecting (in this case, EA). I didn't believe him until we looked into it further. ISPs are doing this and we are not aware, and can account for a lot of connection problems.
If you can get on the phone with your ISP, tell them one specific game is experiencing trouble and you suspect it is related to what they do when you try to connect - they should be able to escalate you to a manager or someone who is better on the subject, and using a computer you should be able to troubleshoot this. I understand COMCAST in my region is notorious for this behavior, and it takes a lot of talking on the phone to get them to "open" certain parameters to allow a clean connection.
You may also wish to call EA and see if you can't get the IPs of where your PS3 is connecting so you can test. On your PC you will want to run a TRACE ROUTE (go to start>run> type 'cmd' and enter 'tracert xxx.xxx.xxx.xxx') you can then see if it is getting hung out while you go out to the servers.
Based on what you said, I am willing to bet this is what you are experiencing. I would not get off the phone with your ISP until it is working.
One last thing you might want to try is to DMZ your PS3 to see if that makes any difference at all.
