I had the same problem. Turning off internet-connection-sharing on every network adapter(even the ones you are not using) somehow resolved it:
Using ICS (Internet Connection Sharing) - Microsoft Windows Help
I found the solution here:
Windows Media Sharing: "Network Device" not showing up. HELP!