When you uninstalled AVG, what did you replace it with?
What other Anti-Virus products have EVER been installed on this machine?
Start by opening an Elevated Command Prompt, and running the following command....
NETSH WINSOCK RESET
reboot on request.