Mais que chuis bête : j'avais réglé mes DNS avec un champ CName sur le domain root, alors que ça aurait du être un A, du coup je n'avais pas de MX, pas étonnant que j'avais encore des problèmes de mail !