Restitution dépôt de garantie locative

Bonjour,
Nous sommes confrontés à différents problèmes suite à la sortie de notre maison en location.
Problème n° 1 : délai de restitution de dépôt de garantie.
Tout d'abord, l'agence immobilière ne nous a toujours pas rendu notre dépôt de garantie, hors, cela va bientôt faire trois mois que nous avons rendu les clés.
Nous avons quitté notre logement le 1er septembre 2011. Par contre, notre préavis se terminait le 16 septembre. Bien entendu nous avons réglé les 16 jours de loyer même si nous n'occupions le logement.
Aurions-nous dû récupérer notre caution le 2 novembre (2 mois après la restitution des clés) ou le 16 novembre (2 mois après la fin du préavis) ?
Problème n° 2 : facturation du nettoyage des gouttières
Le jour de notre sortie, un état des lieux a été établi par un huissier de justice.
Un mois et demi après (le 14 octobre), nous recevons un courrier de l'agence nous disant que les nouveaux locataires (entrés le 17 septembre) se sont plaints que les gouttières étaient sales et qu'une entreprise allait intervenir pour les nettoyer. On nous indique que cette facture sera déduite de notre caution. Il n'est pas indiqué dans l'état des lieux de sortie que les gouttières étaient sales. L'agence a-t-elle le droit de nous facturer cette prestation alors que rien ne prouve que les gouttières n'étaient pas propres à notre sortie et qu'entre le 1er septembre et le 14 octobre, période automnale, il semble normal que ces dernières aient pu se salir ?
Problème n° 3 : Entretien de la chaudière
Enfin, l'agence nous reproche également de ne pas avoir effectué l'entretien de la chaudière. Cependant, elle ne nous a pas fourni le précédent entretien de chaudière à notre entrée. Nous sommes restés dans le logement seulement 7 mois de début février à début septembre. Est-ce à nous de réellement régler cette prestation même sans preuve de la date du précédent entretien ?
Nous avons depuis réclamé la preuve et la date du précédent entretien mais l'agence semble être incapable de nous les fournir.
Si oui, devons-nous payer l'intégralité de la facture ou seulement au prorata de la durée restée dans le logement ?
Nous avons fait une première mise en demeure début novembre pour dénoncer ces deux factures ainsi que la non restitution de notre caution. Notre agence a répondu à ce courrier en nous indiquant qu'elle avait jusqu'au 16 novembre pour nous la rendre (date de fin de préavis prise en compte et non date de la remise des clés, à vérifier ???). Il n'empêche que nous sommes le 22 novembre et toujours pas de chèque...
Je souhaiterais faire un deuxième courrier mais avant j'aimerais avoir des réponses à mes précédentes questions.
Je vous remercie par avance pour votre aide.
Aurore