Etat des lieux et facture

Bonjour,
J'ai quitté mon logement après 4 ans d'occupation.
L'état des lieux de sortie mentionne des peintures à refaire ou état d'usage, vétuste ou papier peint à motif posé par le locataire: a refaire.
Pas de restriction au niveau du bail.
Dans l'espace attribué sur l'état des lieux ( travaux a la charge du locataire) rien de noté. L'état des lieux est signé par les deux parties
L'agence me reclame maintenant,( facture à l'appui) une facture de 4589.78 euros pour la repeinte et détapissage de quasiment tout le logement.
Ont-ils le droit de facturer les travaux alors que rien n'est noté sur l'état des lieux et pas d'interdiction de poser du papier peint sur le bail.
De plus ils m'ont infligés des forfaits de clauses pénales alors que le bail stipule 2% en cas de retard de loyer.

Merci