Решать нужно только через
mail.ru уже.
Распишите им максимально детально, почему вы нормальный проект (не спамеры), что у вас соблюдены основные правила рассылок
https://help.mail.ru/developers/mailing_rulesРасскажите, как собирали базу (что это не купленная база и не спарсенная, как это делают спамеры). Есть ли у вас DOI? Отправка была по подтвержденным только?
Скорее всего, основная проблема даже не в самих письмах. А в том, что долго не было рассылок - а потом сразу бац - и 9 тысяч за день. Так нельзя делать. Для новых доменов и для проектов, которые очень долго не отправляли рассылку по базе, нужно постепенно прогревать домен - отправить сначала 100-200 писем, на следующий день - 500, потом - 1000 и т.д. То есть, наращивать. Иначе для алгоритмов вы выглядите, как типичные спамеры - купили базу и всем отправили.
У менеджеров
mail.ru есть возможность "разблокировать рейтинг". У меня такой прям ситуации никогда не было, но были успешные переговоры, когда появлялись подозрения на спам. Нам рейтинг восстанавливали.