I would think that something coincidental has occurred with the timing of this service.
What usually begins failing that can decrease mileage is the MAF, coils, plugs, injector cleaning, intake valve cleaning, and even sensors...and in that order is how I would proceed.
So, when were those last replaced or done?