The switch to ULSD has shown an improvement for many folks. The first fill-ups in 3 of 4 of my diesels was much better. The 4th, I included additive, and it decreased. The next fill up did not get additive and the economy returned to par with the other engines.
I've spoken to numerous owner/operators and all but 2 have experienced the same thing. This does go against the accepted understanding of what ULSD was expected to do...higher refining equates to lower product density equating to less energy per given volume of fuel.
The engines I have include 2 PD100's, one PD130 2.0 and one 15 litre 475 Cat rated at about 1750 ft lbs torque (it's been re-mapped). My weekly fuel usage is around 4000 litres or 2500 US gallons.
What I might suggest would prove to be prudent is the following. The summer saw a number of sustained changes in fuel supply. Therefore, some sort of fuel system cleaner run through the car and then a fuel filter change and an air filter change. You might just find that you're car will "wake-up".