Tenho uma rede montada em casa, via um linksys wrt54-gl, que por sua vez está ligado ao modem.
Ligo à rede e acedo à internet sem problema.
O problem está em comunicar com os outros pc's ligados à mesma rede. Não consigo partilhar ficheiros com ninguem, nem jogar em lan. Não "vejo" os outros pc's ligados à rede, nem eles a mim. Nem ligado wireless, nem por cabo. Os outros pc's comunicam sem problemas.
Algém tem alguma ideia do que possa ser?

estão todos no mesmo grupo de trabalho? (workgroup)

Sim. Não era disso.
Mas já dá. Não sei como nem porquê, mas já dá. :D