Problème eau chaude.

Bonjour,
Depuis plusieurs semaines, de l’eau tiède sort de la douche et des robinets. Au début c’est la température de la douche qui baissait régulièrement jusqu’a en devenir très tiède puis les robinets de la cuisine et de la douche ont arreté de fournir de l’eau chaude.
Pensant que le problème venait du chauffe eau qui avait 20 ans, je l’ai changé aujourd’hui mais l’eau chaude n’arrive toujours pas dans les robinets et la douche est à peine plus tiède.
Par contre, lorsque j’active la douche et le robinet de la salle de bain en même temps, l’eau qui sort du robinet est brûlante.
Le problème vient-il de l’entartrage des conduits ? Que dois-je faire pour avoir à nouveau de l’eau chaude ?
J’ai deux robinets classiques et un mitigeur thermostatique dans la douche.
Merci de votre aide.