SQL Server 2005 xp_sendmail error
A better option if possible would be to change out to using database mail instead of SQL mail.  This uses SMTP and takes the MAPI client out of the config.

It would require that anything that's calling xp_sendmail be changed to use sp_send_dbmail.  If you are only using this for SQL Agent emails then this is a very easy change.