Please have a read of my FAQ which might highlight a problem or two with your configuration. The fact that the message was refused suggests that your domain may be missing something like SPF (or it is setup incrrectly), Reverse DNS, or is blacklisted somewhere.
http://www.it-eye.co.uk/faqs/readQuestion.php?qid=2