If IAC sticking it could indeed be it too. Needs to respond instantly when fan comes on.
Also, if the idle is not dead perfect with fans OFF, then an issue that, when fans come on, aggravates that worse. Crap running engine runs even crappier when you suddenly throw a load on it.
Make sure the LOW fans are working, if only the HIGH is, then that jolt will be worse.