Wygląda na to, że nie masz poprawnie skonfigurowanych rekordów DNS, wystarczy spojrzeć na:
MX Toolbox
Brakuje ustawionego przynajmniej rekordu A.
Pytanie pomocnicze:
1. Czy domena jest kupiona u tego samego operatora co hosting?
2. Czy wykonana jest delegacja strefy DNS - czyli czy u rejestratora domeny są dodane prawidłowe rekordy NS?