It doesn't sound like the boiler itself is on the blink. If you've already had the hot water on & then call for CH, it maybe that the boiler stat is satisfied & won't fire up the boiler until sufficient heat is lost down the CH circuit.
You could try simply turning up the pump speed, this...