I had the same problem and switched over to "xp_smtp_sendmail" - this also works on SQL2008 etc.

You just need to get the DLL + script to create the extended SP.

The tools that I have tried out from here are awsome - Especially the link with the 46 best free -> Quite nice for someone who ventures out of just...