Problème d'humidité sévère

Bonjour,
je loue un appartement par le biais d'une agence immobilière de la région parisienne.
Lors de la visite initiale, il m'a été indiqué que l'appartement avait été refait à neuf, ce qui semblait juste lors de cette visite (peinture fraîche, plomberie refaite ...).
Or cela fait maintenant 2 ans que j'habite les lieux et des tâches d'humidité apparaissent les unes après les autres dans les différentes pièce de l'appartement.
Les meubles commencent à ressentir les effets également puisque de la moisissure y apparaît.
J'ai dans un premier temps pensé que cela pouvait venir de moi, cependant, je m'aperçoit que l'appartement ne dispose pas de ventilation correcte. Lors des travaux de rénovation, il semble que les peintres aient peint sur les grilles de ventilations les rendant ainsi "inutilisables".
De plus, il n'y a pas de VMC et la pièce principale ne dispose d'aucune ventilation, ni haute, ni basse.
Quels recours puis-je entreprendre pour faire changer les choses ? Cela risque de nuire à ma santé, j'ai à de nombreuses reprises des crises de migraine sévères.
Je précise que mes relations avec l'agence immobilière sont tendues, car j'ai déjà eu à réclamer des papiers (bail, quittance et avis d'échéances ...).
L'appartement ne disposait pas de chauffage pendant les 6 premiers mois (j'ai emménagé en janvier 2012, et ai de ce fait passé une partie de l'hiver sans chauffage) ... beaucoup de détails qui au final me laissent penser que l'agence n'est pas si professionnelle que cela ...

Merci de vos conseils.
Cordialement,
Nathalie