Ladies and Gentleman,
The issue here appears to be an amalgamation of events which result in your computer being unable to effectively connect with DNS servers. For background, I had this issue when I first upgraded to 8.1, and had it come back about a week ago before fixing it once again. The following solution should work in the vast majority of cases:
- Flush DNS and allow Reset Winsock Catalog
a) Open a command prompt as Administrator (type "cmd" in a search bar. Right click on the program, and click "Run as Administrator")
b) Type "ipconfig /flushdns"
c) Type "netsh winsock reset"
d) Reboot the Machine.
- Disable Window's power management of the network card
a) Go to Control Panel > Network and Sharing Center > Change Adapter Settings
b) Right click on the problem device and click "Properties"
c) Click "Configure"
d) Click on the "Power Management" tab and uncheck the box labeled "Allow the computer to turn off this device to save power"
- Change your DNS Server to a known dependable one
a) Go to Control Panel > Network and Sharing Center > Change Adapter Settings
b) Right click on the problem device and click "Properties"
c) Scroll down to "Internet Protocol Version 4 (TCP/IPv4), select it and click "Properties"
d) Change the "Obtain DNS server address automatically" radial option to "Use the following DNS server address"
e) Enter your Preferred DNS server as: 8.8.8.8 and your Alternate DNS server as 8.8.4.4. (Note: These are the addresses of Google's DNS server. If you have a dependable alternative, use it.)
With the above steps I have fully recovered my internet access across multiple Windows 8.1 devices. Good luck!