Почта поставляется неправильному серверу, записи TXT имеют какое-либо отношение к этому? … или это что-то еще?

Только что проверил записи MX, и @ .myexample.com указывал на "LOCAL" ... добавил запись A для mail.myexample.com на веб-хост и другую запись A в DNS host ... на это указывает запись MX. ИСПРАВЛЕНО

Похоже, что старая служба dynDNS делала это по умолчанию, так как у нее не было Backup MX, а у этой есть, поэтому по умолчанию она направляет на их собственные серверы.