Почта работает. Причина сбоя - изменение условий использование сервиса Яндекс "почта для домена" (ввели ежемесячную плату без предупреждения).
Мы сменили схему доставки: теперь письма отправляются напрямую с нашего сервера, минуя инфраструктуру Яндекса. Проблема устранена