Please have a read through my FAQ about problems sending emails to certain domains and chek that your environment is setup properly. Once checked and any changes made - please try again to send and report back on what happens.
Alan
http://www.it-eye.co.uk/faqs/readQuestion.php?qid=2