It seams to be an issue with the SMTP server. I changed the to address to my GMAIL address and the message came through without a problem.
i would suggest contacting the host to have them look into the SMTYP server error logs to see why it is relaying to some email addresses and not others.