Todo un misterio

Buenas...

Hay algo que me ha estado volviendo loco y la verdad no entiendo...
Tengo un windows 98 en una red operativa que no logra comunicarse con un
exchange 5.5. Con las demas pcs todo anda de maravilla, pero no me
resuelve el nombre del server a su respectiva ip, por consiguiente no
puedo abrir el buzon de exchange. Si hago ping a la ip me responde y si
entro por explorer a la ip va todo ok. Ahora, si hago esto por nombre
netbios no va ni para atras ni para adelante. La pc que tiene el exchange
es un nt 4.0 server. He probado de colocarle entradas en el hosts file y
activarle la resolucion por dns. Pero la verdad que no ayuda porque hay un
router D-link malisimo que me entrega a mi lan los dns externos de mi isp
(Horrible pero es lo que hay por ahora.) Tambien he probado de agregarle
dicha entrada al lmhosts file con un #PRE pero no pasa naranja. Creo haber
leido que el #PRE debe ir seguido de un #DOM:(Dominio) pero lo he probado
con y sin ese parametro. He intentado cargar el cache a mano, pero nada
sucede, sigo sin resolver el nombre... Si por mi fuera esto estaria ya en
plataforma 2003 pero... no depende de mi. Mi trabajo es "mantener" en
funcionamiento la infraestructura que hay. Lo curioso es que andaba lo mas
bien. Lo que sucedió en el medio fue que al exchange se le cambio la placa
de red porque la otra se habia dañado. Pero los demas equipos (2k y XP) se
adaptaron muy bien al cambio.
Ya no se que hacer. Si me pueden dar una manito, buenisimo.
Muchas Gracias