It isn't the Powerservice unless you are using LOTS of it. You are in all liklihood seeing the effects of blended fuel. It will go away when the weather warms up and blended fuel disappears.
Most additives are composed of combustible fluids (#1 diesel mostly, with petroleum distillates, naptha, and xylene; aka #1 fuel oil, lighter fluid, and paint thinner), all of which will at least burn in a diesel. So, depending upon the BTU value of this cocktail, you might get an increase in mileage, if for no other reason than you are replacing a volume of diesel fuel with the same volume of additive you choose to pour into the tank. Consider this example:
A vehicle has a ten gallon tank. Using #2 diesel, the operator find he can travel 200 miles before he runs out of fuel, for a calculated mileage of 20mpg.
Operator tries adding one gallon of additive on next tank, then fills with 9 gallons of fuel. Again, he travels 200 miles before it runs out of fuel. What is the fuel mileage now? Miles travelled is the same but what number do we use for gallons of fuel burned? Nine or ten? The operator didn't put in ten gallons of #2, but ten gallons of "fuel" got burned. If he leaves the additive out of the calculation and uses the nine gallon figure from his sales slip, he will get 22.22 as a new mileage figure. It would appear that a mpg increase on the order of 10 percent was realized when in fact no change at all occurred.
This example assumed the BTU values for the two constituents was the same when in reality they are not. I would guess additives' BTU value is less than #2 simply because they are composed mostly of #1 fuel oil and this would cause fuel mileage to go down slightly, maybe up to 5% or so. You could run a full tank of PS or a 50/50 mix or any other proportion you desire and my guess is in every case you would see a decrease in efficiency simply because you are burning a high concentration of #1 fuel oil.
There are many other reasons people use additives; lubricity, cetane increase, water emulsification, water demulsification, etc. But changing the efficiency of an engine isn't really in the cards for additives. If cetane is below the minimum required for the engine, that might be the only case. But increasing cetane is not a case of 'more is always better.' If the fuel is above the minimum cetane required for the engine, raising it won't help a bit, in fact it might hurt.