GeekGirl I said SMTP Server, not just SMTP. But to be more clear I should say "use SMTP server from reputable email sending service, for example Amazon SES, Mandrill." 

We're using Mandril and problem with spam is solved. But there are many other good email sending providers.