1. Navigate to Network and Sharing Center.
2. Select "Change Adapter Settings" in the left pane.
3. Right click on your active connection and select properties.
4. Click on the "Sharing" tab at the top and deselect "Allow other network users to connect through this computer's Internet connection.
This worked for me and has worked ever since. If this is already out there, sorry for wasting your time

-----------------------------
Alternate Fix:
this method has not worked (for me). So I crawled deeper into the problem and found where it sits. Everything is connected with the service ICS. After much suffering I've gone from the reverse and turned off the service of ICS. Wow let me log in! To do this: Click Start-> Control Panel-> Administrative Tools-> Services-> Default view-> search (Sharing internet connection (ICS)) click on "turn off"
Everything is fine but all the computers in the network are left without the internet (as long as this service is turned off). Service can be enabled again when you enter a multiplayer mode. I checked 5 times when the service is enabled game reports: "An error has occurred. Check your network connection" when service is turned off in the game admits.
Network diagram I have the following: the main computer (mine) to him through the switch are connected notebooks, I share them internet. Internet itself works for me through the VPN connection (connection is done through a local network provider). As a result, I have 2 local connection (1 provider, 1 home), a VPN connection (the Internet on a specific tariff) in the system is respectively 2 network cards.
Forgive sorry for bad english, I'm from Russia and just learn it at Technical University 4 course:-D
I hope I have helped you.