Николай Николаевич, приветствую!
Руководящий документ европейского регистратора RIPE запрещает взимать плату за пользование IP-адресом. За такое нарушение грозят санкции члену RIPE, то есть местному регистратору (LIR). Даже если плату взимать пытается не сам LIR, а его клиент. Можно написать жалобу в RIPE. Только это вряд ли приведёт к бесплатной выдаче адреса; скорее всего, они просто отменят или замаскируют услугу "выделенный IP".
1. Услуга "выделенный IP" совершенно спокойно предлагается за отдельные деньги и в Москве (
пример) и безо всякой маскировки.
2. Жалобу в RIPE надо писать на английском, плюс, ходить по инстанциям она может довольно долго, а сам вопрос она, действительно, едва ли решит.
Что касается основной проблемы, топикстартеру надо обратиться за разблокировкой к тому, кто заблокировал. То есть, насколько я понял, к Mail.ru. Сначала - в службу поддержки по электронной почте. Если не поможет, то к гендиректору на бумаге.
Боюсь, что ситуация может оказаться аналогичной blacklist.org - можно обращаться с требованием о прекращении блокирования IP до посинения: в ответ будет сказано/написано, что блокировка будет снята, как только будут предъявлены объективные доказательства устранения нарушения правил/требований mail.ru со стороны всех существующих (и, возможно, всех будущих) пользователей провайдера.
Хотя, попытка, конечно, не пытка...