Problème avec l'eau chaude

Bonjour, j'habite dans mon appartement depuis début décembre et on a souvent un problème avec le chauffe eau.

J'ai tout a l'électricité et j'ai les HP/HC et donc un contrat EDF HP/HC également
Mais parfois, l'eau ne chauffe pas et il arrive qu'on ait que de l'eau froide alors qu'on ne prend qu'une petite douche par jour et qu'on est deux...
Parfois on prend une douche le soir et pendant 24 heure après on a que de l'eau froide!!
Pourtant je n'utilise pas d'eau chaude sauf pour me lavé sinon même la vaisselle se fait a l'eau froide.

Le premier mois on est resté une semaine sans eau chaude et le propriétaire est venu changer le chauffe eau donc maintenant il est neuf.

Pourtant le problème revient souvent...

Une idée de ce qu'il faut faire S'il Vous Plaît?