That's a config issue in the mail server. It doesn't allow you (your IP, your sender address) to send mail to the recipient.
A properly configured mail server is extremely restrictive with relaying, to prevent it from being abused by spammers to send mails.
Source:
http://stackoverflow.com/a/7684730[
^]
[Edit]Reference to original answer added[/Edit]