Los equipos de la subred 192.168.0.0 tienen como puerta de enlace la 20 que es el router que conecta con internet que tiene activado RIP version 2
Los equipos clientes son XP por lo que lo de netbios sobre IP creo que está por defecto.
En el servidor DNS sí están los record host con el nombre del server.
No creo que sea problema de configuración del equipo cliente porque cuando hago pruebas utilizo mi portatil y si le asigno una dirección IP 192.168.1.x con puerta de enlace 192.168.1.254 ve a todos pero el mismo equipo con dirección 192.168.0.x y enlace 192.168.0.20 ( la del router) solo ve a los de su subred. Por lo demás, en todos los casos el acceso a internet sin problemas y si en lugar de poner el nombre de un equipo pongo la dirección IP también lo encuentra.
Os pongo una imagen del dns para ver si eso os da una idea de lo que puede pasar
el dominio principal es piramide y los secundarios eca y eoc