esto dará la pauta de si el problema es la instalación anterior al calefon,  el propio calefon o la red de agua  caliente de la casa o un poco de cada cosa. 

La verdad que el agua dura es un problema sobre todo si las instalaciones son metálicas o existen muchos codos en la misma,  Es probable que el calefon traiga un filtro en el primer tramo de la serpentina,  de tenerlo es seguro que este tapado y la serpentina es otro punto sensible que puede obstruirse con facilidad. Deberás hacer una limpieza en estos puntos y una vez que estamos seguros que el calefon está totalmente limpio, ver si mejora o no,  y en caso negativo ver la instalación 

Si no hay sarro en cañerías o calefon que causen obstrucción puede ser 2 posibles causas

1) tanque de reserva muy bajo (elevar)

2) pressncia de aire en cañerías (purgar... posiblemente con la prueba que te sugeri al principio sea suficiente para purgar la cañeria con aire)

Si la cañeria esta obstruida de sarro, lamentablemente tendras que hacer todo a nuevo 

Saludos