какое-то время почтовый сервер не работал для представления в государственные органы РФ
А где гарантия что ваш государственный получатель имел работающий почтовый сервер.
В РФ суды хоть и принимают электронные письма как доказательства, но понятия "гарантия доставки электронной почтой" отсутствует как класс.
Почта для бизнеса Mail.ru платный тариф начинается от 2000 рублей в месяц, дороговато как-то, яндекс-почта вообще ничего про SLA не говорит, и там тоже не понятно есть какая либо возможность поговорить с живыми сотрудниками в случае чего
Любая более мелкая и дешевая конторка не сможет прогарантировать вам стабильность. У нее банально нет ресурсов.
Почта - сейчас не бизнес. Никому это не надо, так как есть бесплатные монстры GMail, Mail.ru и пр.