Disabling Firewall did not work for me, what did work was:
step 1: disable your antivirus
step 2: find touchup.exe for that specific game, locate where that game is installed. example C:\Program Files (x86)\Origin Games\Battlefield 3\__Installer
step 3: right click on it and properties, compatibility, run in compatibility mode for windows 7 and run as administrator
Step 4: instead of disabling your firewall, add a new rule in your firewall, locate the touchup.exe in windows firewall and allow it for both private and public networks.
This fixed it for me, or at least for my BF3 installation.
Hope this helps!