Oi!
Tenho exactamente esse problema, e ainda não sei qual é a causa, mas tenho uma forma de resolveres:
Se tiveres 2 PCs e em ambos entrares com o mesmo utilizador e a mesma password, tudo corre bem.
Se quiseres partilhar com outro utilizador em outro PC, que pode até nem ter password definida a coisa complica.
Abres o My Computer->tools->Folder Options->View
E tens a ultima opção que se refere à partilha simples.
Se tiveres na opção partilha simples, fazes um sharing de uma directoria e toda a gente consegue ver.
Se quiseres ir para a partilha mais sofisticada e definir acessos a certos users com password, também funcemina. Só que o problema é que neste modo, não consigo por os users anónimos e sem password a aceder, mesmo que ponha lá everyone->read.
Enfim, primeiro fiz o sharing para as directorias restritas, depois fui às opções e alterei para o modo de partilha simplificado para partilhar as directorias que queria que ficassem viziveis em toda a rede a toda a gente...
Cumps.