Mine did that....
I was buying premium fuel out our local Sinclair station and never had any trouble. I started getting fuel at our local grocery store for the "point discounts" and noticed what you described.
I went back to the premium fuel and started adding cetane booster and have not seen that problem since....