[...trimmed text...]

It's not just when you cycle the key, it's when you actually restart the engine, correct? Probably caused by noise from the starter drive/flywheel during crank being seen as knock.

Login to read more.