I think you have answered your own question here - soot on the heat exchanger does prevent the water from reaching the full temperature so I think a full boiler service and clean could be a good move. However the soot build up doesn't happen overnight so the temperature reduction would have been gradual.
John
December 2007
Automatic Answer
We may have found other answers which could help you.