I have not had the problem myself, but there are many posts about email problems with SQL and Outlook.
My suggestion would be to avoid the problem and use DTS SMTP Task from http://www.sqldev.net
Once you migrate to SQL 2005 you can use Database Mail and remove Outlook from the server altogether.
--------------------
Colt 45 - the original point and click interface 