It sounds like you're using Outlook Web Access rather than Outlook 2003.
Are you doing this in a web browser? If so you might try adding the domain
name of your Outlook Web Access server to your Trusted Sites list and see if
that helps.
Otherwise, you may want to post this in the
microsoft.public.exchange.clients newsgroup where the Exchange/OWA experts
hang out.