Форумы / National / Russian / Вечная проблема с почтой пользователей на mail.ru

Значит невзлюбил mail.ru ваш домен. Может помочь настройка SPF в DNS, но не факт.