письма, отправленные на gmail, попадают в спам

Домен палёный или с MX-ами чё-то не то. Не помню, в чём конкретно прикол, но в хелпе самого гмыла было что-то об этом написано.

Там написано, что

Чтобы проверить подлинность письма, сделайте следующее.

1) Выберите цепочку, содержащую подозрительное письмо, и откройте его.

2) В правом верхнем углу окна с письмом нажмите показать подробные сведения.

3) Найдите поле «отправлено через». Если оно пустое, то подлинность письма не установлена.

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

В моём письме поля mailed-by нет. Это значит нужно пересылать письма через какой-то промежуточный сервер?

можно просто спам не слать

Подозреваю, нужно настроить для домена запись SPF.

обратная DNS-запись на ip-сервера назначен? Если нет - у меня для тебя плохие новости...

ок, посмотрю.

Гугл может ложить в спам письмо только основываясь на его содержании, даже если с обратным резолвом, spf все отлично.