Письма в спаме

Уверен, что эта тема поднималась, но через поиск не нашел ответ.

Письма приходят в спам на gmail или mail.ru
Насколько я понял надо задать домен своего сайта для PTR.
Но, если у тебя нет выделенного сервера, то провайдер не дает доступа к этой настройке. В моем случае добавляется приставка в виде поддомена server08
Пробовал отсылать стандартным mail() и при помощи PHPMailer

Вот какие заголовки получаются и такое письмо летит в спам, что можно сделать?

Delivered-To: mybox@list.ru
Return-path: <>
Authentication-Results: mxs.mail.ru; spf=none () smtp.mailfrom=info@mydomain.com smtp.helo=server08.mydomain.com
Received-SPF: none
Received: from server08.mydomain.com ([91.239.234.45]:53362)
by mx103.mail.ru with esmtp (envelope-from <info@mydomain.com>)
id 1a4qOy-00083K-HO
for mybox@list.ru; Fri, 04 Dec 2015 16:27:57 +0300
X-Mru-BL: 0:0
X-Mru-TLS: TLSv1.2:AES256-GCM-SHA384
X-Mru-BadRcptsCount: 0
X-Mru-PTR: server08.mydomain.com
X-Mru-NR: 1
X-Mru-OF: Linux (Ethernet or modem)
X-Mru-RC: unknown
Received: from www[dot]mydomain[dot]com (server08.mydomain.com [91.239.234.45])
(using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits))
(No client certificate requested)
by server08.mydomain.com (Postfix) with ESMTPSA id 952B76A1B
for <mybox@list.ru>; Fri, 4 Dec 2015 15:27:25 +0200 (EET)
Date: Fri, 4 Dec 2015 15:27:25 +0200
To: mybox@list.ru
From: =?windows-1251?B?z/Du5ODsIO/r4PL85Q==?= <info@mydomain.com>
Reply-to: =?windows-1251?B?z/Du5ODsIO/r4PL85Q==?= <info@mydomain.com>
Subject: =?windows-1251?B?0+Ll5O7s6+Xt6OUg7uEg4Ory8+Dr6Ofg9ujoIODq6uDz7fLg?=
Message-ID: <6fb2f995ddfbea2c6a6dfde868e84164@www.mydomain.com>

masterlelik
Сообщения: 40
Зарегистрирован: Сб ноя 08, 2008 15:47

Минимальный набор: корректный PTR, настроенные SPF и DKIM. Последний лучше сразу с DMARC

Вы не написали, на чём вы запущены. Какой-то шаред? Тогда PTR настраивают только они, про SPF и DKIM спросите в саппорте.

-----
PostgreSQL DBA

я бы на вашем месте просто поменял провайдера ото провайдеров для хостинга много а толковых мало