Отправка писем с сайта. Как верифицировать обратный адрес для gmail?
SPF запись в dns присутствует и верно настроена?
Что там еще... DKIM, DMARC...
IP сервера еще по черным спискам пробить.
почитайте об SPF и DKIM раздва