I don't work in the power industry with large boilers, but I think this would go back to first principles:
Boilers operate at the saturation temperature of water. Higher pressure = higher temperature. If your boiler water is hotter, then it doesn't have as much driving force to take energy out of the flue gas. If it can't take out as much energy, then the flue gas will exit hotter.