I'm on PC and having the same issue. For any @EA STAFF that might be reading this - here's what I've tried:
1. Rebooting
2. Knocking a hole in my firewall for Battlefield.
3. Rebooting again
4. Set up alternate DNS
5. Rebooted / cleared DNS Cache, etc.
6. Repaired the install
7. Rebooted
8. Uninstalled / deleted directory .. excuse me - folder
9. Rebooted
10. Reinstalled to a new di... folder
11. Cussed a lot.
12. Performed ritual magics that included blood sacrifices
So - is it rediculous to list my steps out like that? Yes.
Is it rediculous to have to do this for a triple-A Title? Also yes.
But - sadly, this is the norm with EA. Please help. I've been a loyal Battlefield fan since the 1942 dropped. Even competed until you took the ability to rent servers away.
Please help.