Just a guess, but I'd blame it on the tire rotation. VSC is very similar to ABS in that it compares the rotating speeds of each tire constantly. If you have some weird wear going on with any of your tires, it can throw off the "size" of just some of the tires. There's some very small percentage tolerance that's OK for the computer. But it's possible that it gradually "learns" a new tolerance for worn tires if you ease into it with many miles between tire rotations. Outside that range and it'll turn on a warning light for ABS or VSC. That's happened to me once after changing a tire on my 3rd gen with the ABS light. Actually, I'd expect it to do the same warning for ABS, so that's just as much reason that what I'm suggesting here isn't the case for your problem. If it is, compare tire wear between all the tires, check air pressure, and crawl around and make sure the shop didn't do something stupid like pulling out or damaging one of the wheel speed sensors when they rotated your tires. Try briefly disconnecting the battery if restarting it a few times doesn't reset it.

Also, is there a way to easily disable VSC for '04's? If so, maybe they know about it and did that prior to their test.

The thermostat comment seems like it was intended for a different thread.


Jeff
2000 4Runner SR5, supercharger, rear e-locker, ARB front locker, 285/75R16 MT/R's, custom bumpers & skids
2007 Tacoma double cab 4x4 - stock