This seems a little expensive for a domestic indirect vented cylinder to be changed I would get a few more quotes. Were abouts do you live as you might be aware the cost of trades men varies through out the UK.
There could be a split in your heating coil, the boiler could be boiling over, there could be a thermostatic shower passing causing your tank to back fill. This is only for Hot water and heating header tanks.