Почему Вы решили, что проблема в Вашем сайте?
Посмотрите, как у других аналогичные письма выглядят и оформите их так же. Может из-за неправильного оформления почтовые сервисы их за спам принимают? Вот у меня иногда в ящике письма с одного и того же сайта в разные папки улетают - одно во входящие, а другое - в спам, при этом сами письма практически похожи, и не поймёшь, из-за чего такой расклад...