Você tentou incapacitou o guarda-fogo de Windows no PC que não pode ver outros dispositivos na rede? Igualmente se você tem algum guarda-fogo do ó partido eu igualmente sugeriria que incapacitando o para que testar assegure isto não fosse o caso. Igualmente certificar-se de que estão no mesmo grupo de trabalho.
Igualmente certificar-se de que as permissões para a parte e o NTFS estão ajustadas corretamente.