Do you have a WINS server running on your network? If not, try setting one up. NT relys on NetBIOS as it’s primary method of name resolution and not DNS like W2k and W2k3 does. Point your computers at the WINS server after you’ve got it up and running. You can do this through DHCP if your using it, or add it to the local area connection – tcp/ip properties if your using static addressing. This may help.