Sounds like WINS/DNS needs to be reviewed in Win2K3. Also, if it is a domain environment, make sure all the computers are authenticated through the servers Domain Controller.