Два варианта:
1. Раз у Вас сложились хорошие отношения с zoho и они Вам помогают то тупо спросите у них с каким вариантом почтового сервиса их cms гарантировано работает (может яндекс.коннект, может Gmail для бизнеса, может (ещё куча вариантов) - уверен что Вам подскажут. Вот туда и переезжайте.
2. Нанять в штат postmaster-a поднимет он Вам exim/postfix + всё что надо и никакие письма из исходящих/отправленных пропадать не будут :)