Rsa97

Лучшее решение - не отправлять спам.

Как вариант - многие пользователи GMail отмечали ваши письма как спам. Тогда ваш адрес в спам-листе гугла и все письма с вашего домена будут считаться спамом.

А имя корректно в заголовок вписано, перекодировано в ASCII-7?

Откройте письмо в Web-интерфейсе гугла, над письмом будет строчка с жёлтым фоном и причиной попадания письма в спам.

Для начала открыть это письмо в гмайле и посмотреть причину попадания в спам.

А что сам гугл говорит? Если открыть письмо из папки "Спам", то сверху будет показана причина попадания туда письма.

Заголовки Received в обратном порядке показывают весь маршрут прохождения письма.