Le message concerne votre MX et non votre A comme Gaston le croit.
Votre MX: belgianpneumaticlub-be.mail.protection.outlook.com. est correct et renvoie vers 4 adresses IP chez Microsoft Office365.
Votre SPF est correct aussi: "v=spf1 include:spf.protection.outlook.com -all"
Sachez qu'avec ce SPF il serait illégal d'émettre des e-mails depuis l'hébergement web d'OVH (par exemple un formulaire web), car OVH n'est pas inclus dans votre SPF.