Also bei mir läuft NAV (2002 und 2003) ganz hervorragend - auf allen Clients, und die sind an einer DOmäne min Win2k-Server angemeldet.
Versuche mal, NAV komplett zu deinstallieren, dich dann der Domäne anzuschließen und dann unter diesem Account NAV zu installieren, das sollte dann eigentlich klappen...
Viel Erfolg
greetings
weimer