I run a web hosting service and have extensive experience with DNS and mail delivery.
We will need to contact your provider for proper rDNS, but I will ensure that SPF/DMARC and DKIM, if available, are configured so delivery to any service will go through.