Med tanke på att det inte gick att lägga till manuellt heller så tycker jag att du ska kolla hur din brandvägg är inställd. Kan vara något där som spökar. Stäng av brandväggarna och testa så att det fungerar då!
BTW, W7 har ju nåt hitte-på med olika nätverkstyper, "hemnätverk", "arbetsplats" och gud vet vad. Se till att det är ställt på hemnätverk, för annars kan Windows blockera diverse tjänster.