Validation mail to spam

Hello.

I have a problem with validation mails. In gmail and hotmail they are archived like spam. I can't find the solution of this problem. In some discussion i read that phpmailer can be a solution but it is not sending emails at all.

Thanks in advance.