Может быть Adobe Dreamweaver + FTP ?
У mail.ru там какие то свои системы антиспама.
Попробуйте поиграться с доменом:
1. У домена example.com и почта с которой отправляется noreply@example.com один и тот же ip адрес?
2. Поставьте домену запись TXT "v=spf1 ip4:IP-сервера ~all" которая говорит о том, что с вашего домена example.com могут письма идти с указанного ip, а все остальное фейк.
Эти пункты не требуют участия хостера. Если не поможет, нужно копать глубже значит. Но как правило этих пунктов достаточно, чтоб проходить на почтовый сервер без особых подозрений.