Spam Test -3 When Sending Emails Could not find hostname

Hello All,

Im trying to fix an issue with an email Im sending out its getting a -3
### We didn't find a server (A Record) behind your hostname  
**** .

I have published a a record for which goes to the IP same as the others I have a DMARc record as well as a correct DKIM record and SPF record.

Im guessing because its adding its been cached or running through a cdn, if possible how do I remove it so I can get rid of this -3?

As cloudflare is the only thing my sites go through just thought it might be a setting or something, the “clouds are off” next to each record thought that would do it but no.

Any help would be greatly appreciated.