Litige avec le bailleur

Bonjour,
Voilà mon probléme: j'ai emménagée il y'a 2 ans dans un f2, lors de l'état des lieux d'entrée nous avons constatés de l'humidité (ce qui a était noté dans l'état des lieux), apparament un vice de construction vu que l'immeuble était neuf. Au bout de 6 mois le papier peint "bullé" par endroit ou se décoller, j'ai donc demander à mon bailleur (une agence immobiliére) par écrit, si je pouvai repeindre l'appartement, ils m'ont appeller 1 semaine aprés me disant ok! L'appartement à était repeint en marron dans la chambre et le reste en créme. J'ai rendue mon appartement il y'a maintenant bientôt 2 mois, et surprise vendredi le directeur de l'agence immobiliére me laisse un message me disant qu'il y'a un gros souci avec l'appartement qu'il n'est pas relouable??!! Donc je les rappeller et en fait il me demandait de payer 2500 euros une entreprise à la demande du propriétaire pour refaire les tapisserie car la peinture "bullé", donc je lui ai répondu que c'était à cause de l'humidité qu'il y'avait déjà depuis mon emménagement et il fini par m'avoué qu'en fait c'est la couleur des murs qui ne plait pas au proprio!! Bref, l'agence ne veut pas que je repeigne en blanc et me demande soit 2500 euros (ce qui me semble élevé pour 40m²) et il ne me rendra pas ma caution de 600 euros dans tout les cas ou une procédure juridique.
Aprés quelques infos auprés de mon assistance juridique donc la l'article 6d de la loi du 6/07/89, je me rend compte qu'apparament je n'aurai pas à faire cela mais l'agence immobiliére m'assure le contraire!
Que faire? Le laisser me porter en justice? Car l'appartement à était rendu trés propre sans aucun trou dans les murs...
De plus avec tout les soucis que j'ai eu avec cette appartement j'ai pas envie de payer pour de la peinture!
je vous remercie d'avance.