Multiple DNS Entries and Windows NT

We have a Windows 2000 server that has multiple DNS entries associated with it. Any Windows 2000 or XP desktop can find the server by entering the dns name(s). If you attempt the same process on a Windows NT desktop it searches and comes back with a”Network Name Cannot Be Found” error for any of the DNS names.

Any ideas why ?