MS Outlook on Windows 2000

Failing to resolve mailbox name in MS Outlook for computers running Win2K when I click the CHECK NAME button. I am using MS Exchange 5.5 on an Windows NT 4.0 server. What could be the reason?