Is there anything in your SMTP queue on the server? Have you checked to see if you are listed in any of the spam databases? Have you tested sending an email to your own yahoo/gmail/hotmail accounts?