Some of this you did but try all of this please...
Run the game as Administrator:
Go to the Origin games folder (C:\Program Files (x86)\Origin Games\Battlefield 3) and find Bf3.exe. Right click it and go to PROPERTIES, then COMPATIBILITY and check the box next to RUN THIS PROGRAM AS ADMINISTRATOR.
Run Origin as Administrator:
Go to C:\Program Files (x86)\Origin and right click on Origin.exe and go to properties. Then go to compatibility tab and check the box next to RUN AS ADMIN.
Disable Origin in game:
In Origin - Application settings - Origin in Game - disable Origin in game
Origin Cloud Storage turn it off
Origin, settings, General
Reboot PC then test BF3
Yep tried all with no luck
I'm going to reinstall my network drivers, since restarting the router did nothing either, and I'll check back.
It's kinda odd that I can play BF4 just fine but not BF3, I've also played Titanfall recently, the only game giving me problems with connections is bf3
-----
Reinstalling my network driver did not help either. I have no idea of what to do!
