Manage to solve the issue. Forgot to define the CNAME on my email sender software and now it's all good. This discussion can be closed as solved.
Bad results on mail spam test - SpamAssassin/Vipul's Razor