Arnaque par une agence immobilière

Bonjour,
Nous avons signé un mandat d'exclusivité à une agence immobilière le 12/02/2011 pour la vente de notre maison.
Entre temps, le 20/02/11, nous avons été contacté par une personne ayant appris que la maison était en vente et intéressée pour l'acheter (offre d'achat à l'appui). Nous avons alors contacté l'agence immobilière pour que l'on puisse se rétracter ;vu que le mandat datait de 7 jours et que nous pensions être pile poil à la limite pour se rétracter. Nous n'avions pas encore reçu l'original du mandat signé avec le numéro et le coupon permettant de se rétracter. Nous avons alors contacté l'agent immobilier qui nous a certifié que c'était trop tard pour faire quoi que ce soit et que nous n'avions pas d'autre choix que de lui reverser une commission si l'on ne voulait pas qu'il nous attaque en justice. Sur ce, vu qu'il n'avait fait qu'une visite, nous avons réussi à lui faire baisser sa commission de 9500€ à 5000€.
Sur ce, nous avons signé un compromis de vente le 23/02/2011 incluant l'agence immobilière.
Depuis, nous avons reçu ce jour, le mandat signé avec l'agence, avec une date falsifiée, datée du 10/02 à la place du 12/02.
De plus, le notaire n'ayant toujours pas reçu le compromis de vente de la maison, nous avons du recontacter l'agent immobilier pour savoir ce qu'il en était et de quand datait son envoi. Celui-ci nous a dit que lorsque nous avions voulu nous rétracter par rapport à la signature du mandat d'exclusivité nous étions encore dans les temps et que si le mandat avait été en notre possession nous aurions pu le faire et donc ne pas devoir payer 5000€ pour rien à l'agence.
Que pouvons nous faire? Pouvons nous avoir un recours quant à la falsification de la date de signature du mandat (2 jours plus tôt)?
Je vous remercie par avance pour votre aide.