I found a fix that takes care of all the network problems.
Simply go to Internet Explorer > Tools > Internet Options
Connections > Lan settings
Uncheck "Automatically detect settings"
This fix solved all network problems. Games, applications, everything works now!
Hope this helps somebody else that is lost.