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.
howtomendit.com for free repair help, information and advice.
Try fixfault.com to fix home heating systems.