Litiges à la résiliation du bail

Bonjour,
nous sommes un couple qui avons rendu les clés de notre ancien appartement le 22juillet2009, et qui appelle à l'aide car je crois que nous nous sommes mis dans une drôle de galère.
Grâce à des lettres attestant d'une mutation pour chacun de nous, le préavis à été réduit à 1 mois, en accord avec notre interlocuteur qui à toujours été en fait un intermédiaire entre le vrai propriétaire et nous.
Lors de l'état des lieux sortant le 22 juillet 2009, tout était en règle et nous avons signé en premier l'état des lieux, juste avant que la personne "intermédiaire" ne nous apprenne qu'en fait elle ne pouvait pas signer immédiatement car elle n'était pas le vrai propriétaire (alors que c'est elle qui à signé à sa place l'état des lieux entrant et le contrat de location). Nous nous retrouvons donc aujourd'hui sans état des lieux signé des deux parts et sans chèque de caution car le propriétaire disose de deux mois pour la rendre.
Tout à l'heure, lors d'un de mes multiples appels pour fixer un rendez-vous pour récupérer ces papiers, on nous apprend que nos lettres de mutations ne sont pas valables et que nous n'avons pas le droit de bénéficier de la réduction du préavis à un mois (cela est embétant car nous avons emménagé dans le second appart le 1er juillet, ce qui nous fait deux loyers à charges). ma lettre de mutation est rejetée car nous avons fait l'erreur de n'inscrire que mon concubin sur le bail (je ne suis pas désignée sur le contrat de location), et celle de mon ami n'est pas valable car elle concerne un emploi en intérim d'une durée initiale de 3 semaines (sur un lieu très eloigné de ce logement). Je me rend compte que nous n'avons pas été assez vigilant, et j'attend beaucoup de vos avis et conseils...