Win2k bein so DNS dependent it sounds like you dont have your workstation DNS setup, or pointin to the wrong place. Try makin sure DNS is pointin at ur domain controller.
At least, thats what i did wrong last time i got that error.