Yes, sorry.  It is SQL Server 2000 Enterprise Edition service pack 3a using Outlook 2003.

The SQL Agent mail is fine with alerts being able to send mail.  The Outlook client on the server was fine...