Contrat auto école

Bonjour à tous,

Voilà la situation :

Le 31 octobre 2006 j'ai souscrit et signé un contrat de formation avec une auto-école à Paris en payant le tiers de la formation par chèque (266e qui ont été débités).
Une semaine plus tard, je les ai appelé, pour leur demander de repousser le début de mon contrat de formation d'une année, car je ne pouvais plus prendre le temps de passer mon permis.
Ils m'ont alors répondu qu'il n'y avait aucun problème à cela et qu'ils gardaient mon dossier.

Or, j'y suis retourné le 20 mars 2008 pour commencer ma formation, et là ils m'ont indiqué que les délais étant passé, je devais repayer le tiers de la formation (266e).
Sur leur ordinateur, la trace de mon appel et un mot stipulant : "reprend son contrat en septembre 2007".
Je suis donc réapparu, selon eux, 5 mois trop tard.
Mais là ils m'ont appris que même si j'étais rentré en septembre, je n'aurais eu qu'UN SEUL MOIS pour passer le code et le permis !

Or, je n'ai reçu aucun cours, aucune formation, je ne possède ni livret d'apprentissage, ni fiche de suivi de formation, bref, je n'ai reçu aucune contrepartie au contrat et n'ai jamais mis un pied à l'agence.

Suis-je dans mon tort ou puis-je considérer que le contrat est non-avenu sachant qu'aucune formation ne m'a été prodiguée ? En considérant aussi le fait qu'il s'agissait pour moi d'un avenant au contrat, mais fait de manière orale (et donc j'ai été très stupide évidement).

Merci de m'aider à sortir de cette situation difficile !!!!