Primero verifica que el servicio "Mensajero" esté habilitado en los 2 computadores.

Segundo, verifica el nombre de la máquina desde propiedades de sistema > Pestaña Nombre de Equipo. También podrías usar la IP en vez del nombre de la máquina.

Y por último verifica que el computador realmente esté conectado.