Thanks for your thoughts, but not using Netbios as a native protocol, just TCP/IP. In the WINS Tab on advanced TCP/IP settings the Default of "Use NetBIOS settings from the DHCP server. If static IP address is used ...." is set, are you suggesting altering this?
The other thing I'm a little unsure of is what the DNS seeting should be. You really get the impression the PC is "looking" for something.
Whatever, its real boring and giving out local admin passwords to users isn't ideal.
Any more suggestions?