Hi EricHalliwell,
Welcome to the Windows 8 Community!
From your issue description I understand that after installing Windows 8 App store can’t connect to internet. I do understand the inconvenience caused to you. Do not worry; I am here to help you.
I would suggest you to check the Windows Firewall Settings and check if it helps.
a) Type in Control Panel on the Start Page.
b) On the left side, click Control Panel.
c) Click on Windows Firewall.
d) On the left pane, click on "Allow an app or feature through Windows Firewall".
e) Under the Allowed apps and features, look for Store.
f) Make sure you have a click in Private and or Public.
Then see if you can open the Windows Store.
If you have a 3rd party Firewall, you may need to change the settings to allow the app thru the Firewall.
NOTE: Antivirus software can help protect your computer against viruses and other security threats. In most cases, you should not disable your antivirus software. If you have to temporarily disable it to install other software, you should re-enable it as soon as you are done. If you are connected to the Internet or a network while your antivirus software is disabled, your computer is vulnerable to attacks.
Reference:-
Connect to the Internet
http://windows.microsoft.com/en-US/windows-8/connect-to-the-internet
Apps & Windows Store
Hope it helps. For any further Windows related assistance, feel free to contact us and we will be happy to help.
Regards!