Open a support ticket with your provider.
Honestly the rDNS is required if you're planning on using it as a mail server. While rDNS isn't 100% required on the first "installation successful!" email (because the first email should technically go through), I'd check with the email block lists to...