I've just had another thought.
From the first day that we moved in, the supply of hot water was limited.
For example, if running a bath (which is right next to the boiler), the water supply is hot initially, but then soon runs luke warm. Could this be a sign of a perforated heat exchanger...