Отправленные Postfix письма отклоняются или отправляются в спам

Недавно я попытался настроить почтовый сервер, чтобы иметь возможность отправлять почту для веб-сайтов, которые я размещаю с помощью apache.
Сначала я пытался работать с exim, но меня переполняли сообщения об ошибках, и письма, которые я пытался отправить, были отклонены для большинства пунктов назначения. Я думаю, только Gmail принимал письма, отправленные с exim, но они попадали в спам.

В конце концов я решил изменить и начать использовать Postfix, который, как говорят, легче настроить для моих нужд.

Я выполнил основные шаги по настройке и попробовал отправить простую почту, но произошло то же самое.

Jan  4 11:43:45 sd-79356 postfix/qmgr[29420]: 374A1A4D72: from=<root@xxx.xxx.xxx.xxx.online.net>, size=361, nrcpt=1 (queue active)
Jan  4 11:43:45 sd-79356 postfix/smtp[29427]: 374A1A4D72: to=<xxxxxxxxxx@hotmail.fr>, relay=mx1.hotmail.com[65.54.188.94]:25, delay=0.67, delays=0.07/0/0.45/0.15, dsn=5.0.0, status=bounced (host mx1.hotmail.com$
Jan  4 11:43:45 sd-79356 postfix/smtp[29427]: 374A1A4D72: lost connection with mx1.hotmail.com[65.54.188.94] while sending RCPT TO
Jan  4 11:43:45 sd-79356 postfix/cleanup[29425]: DBBB1A4D75: message-id=<20160104104345.DBBB1A4D75@sd-xxxxx.dedibox.fr>
Jan  4 11:43:45 sd-79356 postfix/bounce[29428]: 374A1A4D72: sender non-delivery notification: DBBB1A4D75

А для адреса Gmail сообщение отправляется, но попадает в спам.

Я знаю, что это довольно частые вопросы, и я думаю, что прочитал большинство сообщений на SO, SF или других форумах, но ничто не решило мою проблему.

Последнее изменение в конфигурации, которое я пробовал после этого, - это настройка TLS после того, как я прочитал это Почта, но, к сожалению, это ничего не изменило в моей проблеме, те же ошибки.

Я забыл упомянуть, что я десятки раз проверял, не был ли мой сервер внесен в черный список или отмечен как спамер, что могло бы объяснить проблему и очевидно, что такой проблемы нет, поэтому, пожалуйста, не говорите мне, что моя проблема, вероятно, в том (всегда есть кто-то кто говорит сделать эту проверку в похожих вопросах, так что не теряйте время, если вам нечего предложить).

Последний пункт, моя цель - иметь возможность отправлять почту для нескольких веб-сайтов, размещенных в Apache Virtualhosts, это означает, что мне понадобится несколько исходящих адресов «отправителя», и я не могу просто написать прямо в конфигурации имя исходящего адреса.

Вот мой конфиг /etc/postfix/main.cf :

smtpd_banner = $myhostname ESMTP $mail_name (Debian/GNU)
biff = no

append_dot_mydomain = no

readme_directory = no

# What I added to use TLS support, which doesn't solve the problem
smtpd_use_tls=yes
smtpd_tls_security = may
smtpd_tls_key_file = /etc/postfix/tls/smtpd.key
smtpd_tls_cert_file = /etc/postfix/tls/smtpd.crt
smtpd_tls_CAfile = /etc/postfix/tls/cacert.pem
smtpd_tls_loglevel = 1
smtpd_tls_received_header = yes
smtpd_tls_session_cache_timeout = 3600s
tls_random_source = dev:/dev/urandom
smtpd_tls_session_cache_database = btree:${data_directory}/smtpd_scache
smtp_tls_session_cache_database = btree:${data_directory}/smtp_scache
smtp_use_tls = yes
smtp_tls_security_level = may
smtp_tls_loglevel = 1
# till here

smtpd_relay_restrictions = permit_mynetworks permit_sasl_authenticated defer_unauth_destination
myhostname = sd-xxxxx.dedibox.fr
alias_maps = hash:/etc/aliases
alias_database = hash:/etc/aliases
myorigin = /etc/mailname
mydestination = xxx.xxx.xxx.xxx.online.net, sd-xxxxx.dedibox.fr, localhost.dedibox.fr, localhost
relayhost =
mynetworks = 127.0.0.0/8 [::ffff:127.0.0.0]/104 [::1]/128
mailbox_command = procmail -a "$EXTENSION"
mailbox_size_limit = 0
recipient_delimiter = +
inet_interfaces = loopback-only

Что я получаю в полученном письме с gmail:

Received: from sd-xxxxx.dedibox.fr ([xxx.xxx.xxx.xxx])
    by mx.google.com with ESMTPS id 74si69449965wmm.7.2016.01.04.03.15.17
    for <xxxxxxx@gmail.com>
    (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128);
    Mon, 04 Jan 2016 03:15:18 -0800 (PST)
Received-SPF: neutral (google.com: xxx.xxx.xxx.xxx is neither permitted nor denied by best guess record for domain of root@xxx.xxx.xxx.xxx) client-ip=xxx.xxx.xxx.xxx;
Authentication-Results: mx.google.com;
   spf=neutral (google.com: xxx.xxx.xxx.xxx is neither permitted nor denied by best guess record for domain of root@xxx.xxx.xxx.xxx) smtp.mailfrom=root@xxx.xxx.xxx.xxx
Received: by sd-xxxxx.dedibox.fr (Postfix, from userid 0)
id B5DA5A4D78; Mon,  4 Jan 2016 12:14:47 +0100 (CET)