Olá,
Tudo bem?
Entendo essa situação. É se sentir perdido!
Mesmo correndo atrás de configurações de registros DNS e verificações nas ferramentas online.
Mas é muito importante entender que usar o servidor de e-mails junto com o servidor da aplicação, para uma conta, que por sua vez tem um consumo elevado. É questionável.
Para solução rápida vejo duas opções:
1- para cada cliente, conta, contratar um servidor especifico para e-mails. Por exemplo G-suite, Office365. São pagos.
ou
2- para cada cliente, conta, contratar um servidor especifico para e-mails. Por exemplo Yandex. Gratuito.