Thanks very much. That seems to have fixed it. They always hide something simple away in the recesses...

I'll test it properly next week (Easter Hols over here) and let you...

Have already done all of the first bit.

And yes we are running SP3??

Have you any information on any changes to Agent settings to ensure mail and other...

Yes, xp_sendmail works no problem. And, yes, the Exchange server is in the same domain as SQL Server (in fact, it's on the same machine, as well).

Yes I did this and sent an email using Outlook to make sure the profile is working.