Если Ваши письма помечаются как СПАМ, то самый быстрый способ - добавить SPF запись для исправления этой проблемы.
На данный момент многие почтовые серверы используют различные методы борьбы со СПАМом. Эти методы включают как анализ содержимого письма так и проверку отправителя на его подлинность. Проверка на подлинность необходима из за того что письма можно отправлять от любого имени. Тем самым злоумышленник может использовать Ваш адрес и имя в своих целях.