Visto che la pompa è stata recentemente sostituita e che l' acqua lato riscaldamento viene scaldata pure secondo me è un problema di aria nell'impianto...
Visto che hai aperto la caldaia , guarda se nella parte alta c'è una valvola , o qualcosa di simile, come quella in foto

Ogni tanto si incantano e non fanno più il loro lavoro , svita il tappino nero , o equivalente e vedi se sfiata , se non sfiata prendi un cacciavite picolo e premi il pezzo di plastica che c'è subito sotto , se esce aria aspetta fino a che non esce acqua , una volta che esce acqua riavvita il tappino ma non stringerlo completamente, lascialo mezzo giro svitato