I recall from my days at GM that I had a similar issue on a GMT400 that was caused (somehow) by a bad EVO sensor on the steering column. After replacement, the problem was solved.

I'm not sure if Toyota uses such a thing.

Does A/C on or A/C off change the ... Login to read more.