I had exactly the same experience with a tyre fitted at KwikFit and for some reason I didn't make the instinctive jump to link the two: maybe there was other work done at the same time, but not by them I hasten to add. When I returned it, they tried to charge me for a couple of hundred miles...