als je mail wilt kunnen ontvangen, is een mx record handig. Niet ler se nodig, want indien missend, wordt het A record geprobeerd. Maar verdacht is het natturlijk wel als je mail stuurt en geen mx hebt.
Nadat je de spf records hebt toegevoegd, wat stond er toen in je headers? Er zal dan iets staan als SPF passed/failed/softfail.
Die ~all die je toepast betekend dat hij alle mail gewoon doorstuurd ook al komt het van een andere ip.
Wanneer in de header staat dat je SPF goed is, moet je deze veranderen naar -all, hierna worden alle andere IP adressen geblokkeerd om mail te versturen.
Als je SPF goed gaat zit het dus ergens anders, kijk zoals SanThe zegt vooral naar de headers.
Of stuur een email naar http://www.mail-tester.com/ en kijk wat daaruit komt, daar komt vaak wel uit of je bericht de juiste inhoud heeft.