SQLMail won't start Help !!!

I have the following error when trying to test EMail from SQL.

I have logged onto the server and sent EMail using the SQLServer Service Account and the Profile is correct. This tells me that Outlook is working OK and the Exchange Server is sending OK. However, lookin on TechNet Q274330
mentions the error number but it's description is about Emailing an open file. I am not Emailing an open file.

Here's the error message.

xp_startmail 'eweb02mail'

Server: Msg 18025, Level 16, State 1, Line 0
xp_startmail: failed with mail error 0x80040106

Or right clicking on SQLMail and click on Test

xp_test_mapi_mail 0x80040106