Per cambiare il Reverse DNS (rDNS) di Telecom Italia (Interbusiness) da loro nome di default tipo

host113-249-static.47-98-b.business.telecomitalia.it

in il nome del vostro nome dominio / mail server, tipo mail.nomedeldominio.it, basta fare una chiamata a

800-018914, opzione 5

e chiedere il cambio. Tutto lì!

Dopo il cambio, potreste controllare qua se tutto funziona:
http://mxtoolbox.com/SuperTool.aspx?action=mx%3anomedeldominio.it
…cliccando sul SMTP Test