Super und vielen Dank für den Tipp.
Da war anscheinend wirklich noch Kalk irgendwo drinnen.
Damit hatte ich gar nicht mehr gerechnet, da die Schläuche alle sauber aussahen und die Pumpe, wie gesagt, gewechselt wurde.
Aber durch das nochmalige Entkalken hat sich das gelöst und jetzt funktioniert alles wieder super :-).
Vielen Dank nochmal.