Yanıtınız için teşekkürler. Plesk Firewall'u devre dışı bıraktığımızda da yapamadık. SMTP / POP3 için bir DNS kaydı girilmemiş. Bu DNS'lere direkt sunucunun IP adresini A kaydı olarak eklememiz gerekir mi acaba?
Hostname/PTR kaydıyla uyuşacak bir de A kaydı girilmeli; elle yapılandırmada da gelen-giden sunucuya o adres yazılmalı.
Hostname'e SSL imzalanırsa sorunsuz çalışır, autodiscover tarzı bir gereksinim yoktur diye düşünüyorum.