Give it some time as it could take a bit for systems to recognise your new domain as genuine, also as above mentioned, if you use this domain to send emails to a large number of people their system might be configured to mark it as spam.
You might want to configure the new DANE protocol (DNS-based Authentication of Named Entities)