I am sure this is not my server but the recipents server that is bouncing the mail back with this error.
Am I right in thinking that their SMTP server is not able to relay the email on their end and sending this back?
Our mail server seems to be working fine.