Have progressed a little - this error behaviour is really helpful.
I am now getting the following error ??
mail() [function.mail]: SMTP server response: 550 <firstname.lastname@example.org> Relaying denied
Sending To: email@example.com... mail() [function.mail]: SMTP server response: 550 <firstname.lastname@example.org> Relaying denied - Failure
PS: Just changed domain name in the above to mydomain for security reasons.