To me it sounds like your firewall (Norton, Windows or otherwise), or even your router is not allowing the 2-way conversation. Easiest/first to do, is just make sure Zune is allowed a pass through on the firewall, if no workey, check the router. I have Norton, use Windows firewall, and an old router, but then, I'm on XP still.
Hope this helps
8)