В ДНС-редакторе сайта почту удалили?
(Перейдите в "Настройки" - "Сайт" - "Мои домены", нажмите на карандаш (ДНС-редактор), удалить запись с следующими значениями: поддомен: mail)
Чтобы удалить «Mail.Ru для бизнеса» в Личном кабинете, нужно в разделе «Мои услуги» перейти на страницу управления услугой «Mail.Ru для бизнеса» и нажать «Удалить услугу». Услуга будет удалена в Личном кабинете. Обратите внимание, для отключения домена от mail.ru Вам необходимо обратиться в службу технической поддержки mail.ru.
Пишете письмо на адрес
support@biz.mail.ru с темой "Удалить домен" в теле письма пишете "Что хотите удалить домен из базы и отвязать его от созданной почты на домене". В этом случае, домен будет удален в ближайший рабочий день саппорта мейл, вам останется очистить настройки в ДНС редакторе на сайте.
После этого можете подключить почту по новому, по инструкции.