Problème bail et avenant pour une colocation.

Bonjour à tous,

Nous sommes une colocations de 6 personnes.
3 d'entre nous sont rentrés dans cette colocations l'année dernière (septembre 2011) en signant un avenant pour remplacer les personnes quittant la maison (et payer 150euros pour ça bien sur...).
En septembre 2012, les 3 dernières personnes présente sur le bail d'origine sont partient et 3 autres nouvelles personnes viennent de rentrer dans la colocation.
Le bail à était signer il y a 2ans pour une durée de 3ans.
Problème: l'agence vient juste de se rendre compte qu'il n'y a plus aucune personne présentent lors de la signature du bail d'origine et donc que celui ci est nul et que l'on doit en faire un nouveau (et tout ce qui va avec, comme l'état des lieux mais surtout obligations de repayer des honoraires d'agence, soit 600e).

Sont ils réellement dans leurs droits?

Petit détail sympa : cela fait déjà 2 mois qu'ils encaissent les chèque de loyers des nouveaux arrivant sans broncher... alors que sur le papier ils n'apparaissent nul part car l'agence refuse de faire un avenant pour eux.

L'agence immobilière vient de nous envoyer un recommandé disant que si on ne paye pas et ne signe pas un nouveau bail d'ici le 31octobre on est virer...
( les 3 personnes qui étaient sur le bail d'origine sont parti après leurs trois mois de préavis en septembre, donc l'agence était au courant qu'il n'y aurait plus personnes du bail d'origine depuis quelques temps.)

Problème complexe n'hésitez pas à poser des questions si vous comprenez mal mais que vous avez quand même la volonté de nous aider.

merci d'avance.