Попробуйте
PDD.Yandex, но не факт, что это поможет, ведь в черный список, скорее всего, внесли ваш домен.
Также зарегиструйтесь на
postmaster.mail.ru, чтобы у вас появилась возможность видеть конкретные проблемные письма и понять причины. С этими данными уже сможете написать в саппорт Mail.ru при необходимости. Правда, нужно запастись терпением, они отвечают не очень быстро + первые пару ответов будут обычными "отписками".