Depends on the mail server your sending to.
If you can, try change from localhost to something different, maybe then it will go through.

I have never had a problem, though. I have had enough luck with it, never a spam email