Get a gas tightness test.
How many people in the house, water usage, corner baths, long showers?
40kW sounds ridiculous but even so, say the house loss is in reality 20kW, the house cannot absorb 40 so the boiler will be cycling a lot, you say yours is not.
Can the boiler be range rated...