3er WG als Gesamtschuldner, 'Neueinzug' zahlte nicht.

Hallo.
Ich habe in einer 3er WG gewohnt, laut Vertrag treten wir als Gesamtschuldner auf und jeder von und mußte einen Bürgen nachweisen.
Im letzten September 2009 ist dann ein neuer Mieter A eingezogen ist.
Dieser sollte ab dann die Miete anteilig zahlen sowie eine Kaution, eine Bürgschaft wurde von ihm allerdings NICHT verlangt.
Bezahlt hat Mieter A allerdings nicht, aber wir haben vom Vermieter erst im Januar davon erfahren, als sich bereits 4 seiner anteiligen Monatsmieten sowie die Kaution angesammelt haben.
Mein anderer Mitbewohner und ich haben dem A eine Frist gegeben, jedoch hat er nur einen Teil bezahlt.
Darauf haben wir im April die Wohnung gekündigt und sind Ende Juli ausgezogen.
Zur Übergabe hat sich ein Betrag von knapp 2500€ angesammelt, da mein anderer Mitbewohner und ich dazu eingewilligt haben wurde davon noch unsere beiden Kautionen abgezogen, so dass ein Restbetrag in Höhe von 1300€ zu zahlen ist.
Da wir als Gesamtschuldner auftreten verlangt der Vermieter nun von uns solventen Mietern, also nicht von A, die Zahlung von je 650€ (1300€/2), falls nicht will er sich an unsere Bürgen richten.
Meine Fragen:

Hat der Vermieter nicht seine Mitteilungspflicht vernachlässigt und uns da zu spät informiert, als sich bereits 4 anteilige MM sowie die Kaution angehäuft haben?
Hätte der Vermieter da nicht früher Konsequenzen daraus ziehen müssen, da A auch keine Kaution gezahlt hat und noch nicht mal einen Bürgen nachweisen mußte?
Welche Möglichkeiten bleiben mir da?

Grüße