Не могу разобраться почему письма летят в спам Gmail?
Смущает различие в заголовках From и envelope-from. Приведите их к единому значению и попробуйте снова.
Скорее всего Google не нравится именно это. 


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