Litige locataire propriétaire

Bonjour,
Aujourd'hui je suis dephasé. Nous avons emménagé dans un appartement en location en 2008. les murs étant tres tres sales ainsi que le sol (preciseé dans etat des lieux entrant) nous avons nous meme refait le sols et les tâpisseries avec les peintures du plafond qui étatit tres sale (toujours marqué dans le bail entrant) puis lors de notre etat des lieux sortant, le propriétaire reproches les tapisseries et le sol ainsi que quelques coulures concernat la peinture du plafond. Il nous ont fait des devis et nous demande de régler les travaux. lappartement etant en bon etat et que l'huissier qui a fait l'eat des lieux sortant dis que tant que le logement est propre et louable ce n'est pas a nous de payer.que devons nous faire??? merci.