Non restitution de la caution

Bonjour, j'ai rendu mon appart le 17/07/08, quelques jours avant je le remets en état, pas de dégats mis à part des marques sur ma terrasse, le veille, je décide de la repeindre. Etat des lieux, rien à signaler, peinture encore fraiche, pas de soucis pour le gardien de la résidence désigné par l'agence pour établir le dit état des lieux. Le 10/09/08, appel de l'agence, une visite à eut lieu pour louer à de nouveaux locataires, problème sur la terrasse, la peinture n'a pas accrochée, le sol est collant:!! L'agence m'indique qu'ils doivent faire venir un professionnel pour établir un devis de peinture. J'avais un loyer de retard, le chèque a été envoyé depuis quelques semaines, toujours pas encaissé par l'agence, les deux mois légaux de délais de restitution de la caution sont passés, l'agence n'a toujours rien fait, j'aimerai savoir si, d'une part vu qu'aucun dégats n'ont été signalé sur l'état des lieux de sortie, les travaux de peinture sur la terrasse sont à ma charge ( et donc soustrait de ma caution) et d'autre part, quels sont mes recours? sont-ils dans leur droit de mettre autant de temps pour me restituer mes deux mois de caution? Que dois faire?? Merci de me venir en aide