Plutôt qu'une "feature" sans intérêt apparent hardcodée dans leur système, ça ne pourrait pas être du au fait que leur première requête DNS sur le MX ne donne rien ? De fait, aucun MX n'étant repéré, il se rabat sur les A. Dans le cas où les A sont morts / coupés / firewallés, ils retentent de trouver des MX.
A moins qu'il y ait vraiment un intérêt pour eux à balouzer sur des A en premier, ça me semble plus plausible.
Après, que ce soit parce qu'ils ont un cache moisi ou pour une toute autre raison que la première requête des MX est foireuse, c'est une autre affaire ...