En realidad debes (o deberías) pedirle a tu proveedor/centro de datos que lo hagan por tí:
"Please put in a reverse DNS entry for our mail servers".
No soy seguidor de cPanel, pero puedo recomendarte que te inscribas en sus foros y leas el siguiente tema al respecto:
http://forums.cpanel.net/showthread.php?t=18781
Y que gusto verte de nuevo por aquí.
Saludos,