Mmmm ... maybe the WINS record is "tombstoned" ...

Do you use netbios over DHCP ?? Maybe play with that ?

Anyway keep us posted ...

C.

[EDIT] I forgot to add ... Don't forget about NBTSTAT ...It's great for helping to ******** NETBIOS problems [/EDIT]