Google довольно требователен к почтовым серверам, в последнее время требует не только SPF, корректный hostname, TLS, но и DKIM. Вот так сразу без диагностики вашего письма - причину понять невозможно. Нужно смотреть служебные заголовки письма и анализировать, искать возможные причины подобного поведения.