2 ms·

Did you remember to fall back on a A and AAAA lookup if there is no MX record? That is what you are supposed to do.