Hi Wish01,
Have you looked at technet article 831609 (http://support.microsoft.com/?id=831609)
By default, Outlook 2003 uses FQDN to resolve the Exchange Server name, however, as you are using nt4 and Ex5.5, you might not be using DNS. This article explains how you can change the default name...