The Unidentified Network disappeared after stopping this service and a quick disable/enable of the NIC, restoring Internet access. It is actually the Bonjour DNS Responder Service, and I believe it is the cause of the 'Unidentified Network.'
Check to see if you have this little devil in your services list: