Se ambos os PCs usam a mesma "LAN" (tipo: 192.168.0.xxx) o router nada influência as comunicações entre eles.
Se ainda por cima consegues aceder às partilhas da forma que mencionaste...quer dizer que existe "rede".
Parece-me que o "problema" estará relaccionado com alguma configuração do protocolo TCP/IP dos PCs.
Verifica os seguintes "pontos" , em AMBOS os PCs:
1º - Estão no mesmo "WORKGROUP" ou "DOMAIN" ??
2º - Está activada a opção "NetBIOS over TCP ??
3º - Está activada a opção "File and Print Sharing" ??
Em principio deveria de "funcionar" se esses 3 "pontos" se verificarem.
