Se sono tutti e 3 accesi in rete (portatile, fisso e router) sfogliando la rete almeno i due pc si vedono sempre sia da uno che dall'altro ?
Il portatile riesce a pingare il fisso ?
Prova sto giochetto banale ma che a volte funziona (non chiedermi perchè): condividi in rete una cartella del fisso (anche vuota), poi riprova a sfogliare la rete e vedi che succede.