The enable mail profile was checked, but I noticed the Mail system was SQLMail, so I changed this to Database Mail and selected that Mail Profile that I created...

Thanks.