Retenue pour travaux sortie et avis d'échéanc

Bonjour,
je me permet de vous contacter pour avoir quelques renseignements concernant notre situation.
Nous avons loué pendant 4 ans un appartement jusqu'en août 2011.
L'état des lieux final mentionne quelques dégradations légères du papier peint ( tâches noires) dans différentes pièces de l'appartement. L'agence me dit qu'il doivent refaire tous le murs s'ils font quelque chose.
Connaissant les pratiques du propriétaire, nous n'avions pas réglé le dernier mois de loyer.
Pour le dernier mois de loyer, le propriétaire a donc pris l'argent de notre dépôt initial de caution pour effectuer le paiement. Il nous a ensuite envoyé un avis d'échéance qui nous indiquait que notre caution nous était restitué mais que nous devions encore réglé une partie du loyer pour compenser. Chose que nous avons faite très rapidement, considérant que nous en avions terminé et que tout était réglé avec eux et que l'on ne leur devait plus rien .
Quelques jours plus tard, notre propriétaire nous envoie un avis d'échéance avec retenue travaux de sortie d'une valeur de 590 euros, soit le montant total de notre caution initiale.aucun justificatif n'est fourni, et aucun travaux n'a été fait dans l'appartement (nous connaissons les nouveaux locataires)

nous n'avons pas répondu à leur premier courrier et nous venons de recevoir une première relance (sans accusé de réception)
je me pose plusieurs questions , et je souhaiterai avoir un peu d'aide :
- est ce que leur courrier à une valeur s'il n'est pas envoyé en lettre recommandé ?
- peut on considéré que nous n'avons pas reçu ces courriers, comme ce sont des lettres simples ?
- sans justificatif fourni, peuvent-ils nous réclamer une retenue pour travaux ?
- la vétusté peut elle être prise en compte pour les 4 ans que nous sommes restés ?
- quelle procédure puis-je mettre en place et sur quelle loi puis-je m'appuyer pour contester ce qu'il nous réclame ?

je vous remercie d'avance pour votre aide