I too have this issue, on a fresh install of windows 7 64bit, fresh install of origin and fresh install of Battlefield 4.
Tried disabling firewall, no luck.
Tried to ensure no references to EA in my hosts file, no luck.
Will try from different PC at home after work.... EA, please look at this thread and help!
