I have a Server SBS 2003. It was newly installed around January of this year. Recently, the server stopped showing up in the "My Network Places". So, I did nslookup, but it says that it cannot find the server name for 192.168.1.100. I uninstalled and reinstalled DNS. Made sure that there was a forwarder zone and a Reverse lookup zone. Made sure that DHCP was working as a service and that it updates DNS.
Other part of message is **Can't find server name for address 192.168.1.100 : Non-existent domain
Default server: unknown