Sounds like it might be something related to the Private/Public networks.
Can we assume you are referring to wireless connections?
If you were to check the advanced sharing settings in the Network and Sharing Center, Windows 8 changed how they are ;isted. You now have sections for Private, Public/Guest, and All. Make sure and look at all the settings, especially if the wireless networks are being listed as Public.