If you regularly fuel a fleet of trucks at a particular fuel stop, it would be a good idea to occassionally pay to have that fuel tested and analyzed. Especially if you run into a problem like this. Any station can get a bad load of fuel or develop a problem with a tank or even have someone not get the lid back on properly.
Many times, it depends as much on when you fueled as where you fueled. If you timed your fueling to when the underground tank was very low on fuel, (and how would you know?), you might be getting the water and contaminants all underground tanks have in higher concentration at the bottom. Or maybe you fueled immediately after the tank was filled and the contaminants were stirred up and not yet settled back to the bottom.
Most large chains "guarantee" their fuel, but you will find it nearly impossible to actually get them to stand behind it or any damage it causes. But that doesn't mean you shouldn't ask about it or their fuel quality. Once in awhile you will get a clerk that says "You are the 10th person who said they had problems. " or something like that. Even if it is a conscientious vendor, they need feedback to know if they might be developing a problem.
I used to fuel at a particular company-mandated fuel stop every night. One very cold winter, my semi began experiencing terrible gelling and line-and-filter-freezing problems that would not go away. My truck needed new filters every day for 3 days straight. Being stranded in the middle of nowhere in subzero weather at night with a truck that didn't run really ticked me off. I collected a sample of that place's fuel in a clean container and gave it to our mechanics. It was found to be horribly contaminated and my problems persisted even several tanks of fuel later from a different source.
They eventually had to drop and drain and clean and dry both my tanks. A couple months later, that truckstop was closing its doors. One of the clerks told me the DNR had determined their tanks were leaking fuel underground and the owner did not want to pay the huge expense for tank replacement. If fuel can get out, water can get in.
BTW: Never rely upon the blending that comes from the seller. They have no control over it. Usually, the transport driver is responsible for blending each load. Some do a better job than others. Maybe the bulk facility was out of an additive. Maybe he forgot or just got in a big hurry. Whatever the case, you can rest assured whatever blending or additives are used will be the bare minimum and inconsistent and the least expensive.
I have always had good results with Penray Winter Power. I have seldom heard anything good about Power Service products, but that's what most truckstops carry (which is why their sales are high; and not because it is everyone's first choice; it is their only choice). There are so many different treatments it would be hard to find any meaningful testing or comparison data, but if anyone has some, I'd sure like to see it.
I question the quality of all modern additives since they, too, must meet EPA regulations. Lubricity has definitely suffered, and I think anti-gelling and water-dispersing has, too.