Não esta enxergando a maquina na rede pelo nome

Estes comandos pode ajudar, entre no prompt do DOS e digite

IPCONFIG /REGISTERDNS

depois

IPCONFIG /FLUSHDNS

se não funcionar pode também digitar

NBTSTAT -R

Proto espero ter ajudado.