I dunno about Norm, but my network has precisely one (1) W2k machine. The server is RedHat 6.2. The other workstation is RH 7.1 the laptop is WinMe, and the other two PCs are both Windows 95.
It's looking like something not quite square in my Win2k networking. I'll go rummaging and try a few things. (And DNS update is already turned off.)