The only time I've ever seen this type of problem is when someone has been fooling around with the server service. Workstations have a server service as well as a 'server'. What the server service basically does is broadcasts a message to everyone on the network, "Hey, I'm an availble PC, come and jump my bones". OK maybe thats a poor choice of words, but you get the point.
If you stop or disable the server service in
ContrlPanel\services, your PC will not show up in network neighborhood and it will be grayed out in server manager and if I remember correctly you shouldn't be able to browse it with a \\UNC path.
You can issue a command at the command prompt:
C:\net config server /hidden:yes
which will also cause the PC or server to not broadcast its availability, it will still be grayed out in server manger but you can still browse it using a \\UNC path.
Another possibility is a computer policy. I've seen computer policies hang around even if the PC is moved from domain to domain, this is because computer policies make registry changes.
Hope this helps.
Good Luck,
-Kirk