Parties communes sales

Bonjour,
Nous sommes locataires dans un bâtiment et cela fait 10 ans que nous y sommes et que les parties communes n'ont pas été nettoyées. À notre arrivée dans ce bâtiment tout avait été refait à neuf. Or récemment une nouvelle locataire est arrivée et elle pollue le niveau des caves car elle habite au niveau des caves. Pour les couloirs (que nous partageons avec les araignées et autres bestioles) devenus très sales au long des années car jamais nettoyés nous avons alertés notre bailleur qui nous a dit que le problème venait du syndic. Le couple de propriétaires dans le bâtiment, nous dit que c'est notre bailleur qui est en faute. J'aurais voulu savoir quel recours peuvent avoir les locataires dans une telle situation ? S'il faut payer, il suffit de nous le dire ! Tous les autres bâtiments à côtés sont bien entretenus (et c'est le même bailleur qui s'occupe du nettoyage et du rafraîchissement des peintures).
Que pouvons nous faire ?
Je vous remercie par avance pour toutes les réponses qui pourront être apportées à mon problème.
Cordialement
J23dkr