Hi Mike,

The account that I am using is a Domain Admin, with admin rights on both the servers

You have to execute the store proc via a package. All you need to do is pass the parameters(i.e. sender E-mail,Receipients E-mail address, Header and body content of the mail)...

Unfortunately Shas3, As I mentioned previously I do not have an exchange sever which is a pre-requisite for xp_sendmail.

Thanks a mil for pointing me in the right direction.

The solution is :

Change the MSSQLServer and SQLServer Agent service log on to the domain account. Stop and restart both...