Problème de chauffe sur un chauffe eau

Bonsoir à tous,
Depuis quelques semaines, je rencontre un problème avec mon chauffe eau.
Avant, il chauffait environs toutes les 5 heures (approximatif), en gros quand la température de l'eau chutait.
Depuis environs 1/2 semaines, le chauffe eau se déclenche immédiatement à chaque fois que j'utilise de l'eau (douche, lavage de main, lavage de la vaisselle même en utilisant un tout petit peu d'eau chaud). En gros, il peut chauffer 2 fois en 1h, pendant 20 minutes (ça lui ai arrivé de chauffer à 14h, puis à 14h40)
Je n'avais pas le problème avant, je n'ai pas touché au thermostat ou au compteur.
Si je n'utilise pas d'eau, il chauffe quasiment pas (ou plutôt, il chauffe normalement).
Il fait assez chaud dans mon appartement (20 degrés).
C'est un chauffe eau de la maque FAGOR. Mon système de chauffage est électrique, le chauffe eau sert uniquement pour l'eau chaude du robinet. L'eau est habituellement chaude, et avant qu'il chauffe l'eau reste toujours à bonne température.
Je précise que lors de la chauffe uniquement (pas ensuite), le groupe de sécurité fonctionne en laissant de l'eau s'écouler, donc RAS sur cette partie.
D'où peut provenir le problème ? Avez-vous des solutions?

En vous remerciant,