Jag hade detta problemet och lösningen låg i mitt antivirusprogram, Trend Micro PC-cillin. Jag valde lokal nätverksprofil och med ens så dök alla andra datorer upp på nätverket, 2 XP och en NAS. Nu fungerar det kanon.
Så kolla inställningarna i Norton är mitt amatörtips. Vistas egen brandvägg har jag för övrigt avaktiverad...