Ton reverse DNS marche parfaitement, à savoir qu'en faisant un dig sur ton reverse tu auras ton ip et un dig -x sur ton ip te donnera ton reverse. C'est le fonctionnement logique du reverse.

Toutefois, tes mails sont probablement rejettés car le reverse en uestion ne correspond pas à ton nom de domaine.

C'est wanadoo qui te fournit cette ip, c'est donc wanadoo qui a l'autorité sur les reverses.
Ce reverse est complétement normal dans le cas d'une connexion ADSL grand public et tu ne pourras pas (à ma connaissance) le faire changer par wanadoo.
Seuls des FAIs comme Free, Nerim, etc... proposent une personnalisation de ton reverse.

Une seule solution, passer par le SMTP de Wanadoo pour envoyer tes mails (une ligne de conf postfix), ou alors changer de FAI.

Si je ne me trompe pas, tu peux également configurer postfix pour qu'il n'utilise le smtp de wanadoo que pour des domaines données (à vérifier toutefois).

A ce sujet, je me permet d'attirer l'attention des geeks de linuxfr sur fdn ( http://www.fdn.fr/ ), un fournisseur d'accés associatif.
Certes les tarifs ne sont pas "compétitifs", mais les services derrière et surtout "l'esprit" valent, à mon sens, le détour.
Voilà !