The PCM is using the CKP sensor to detect misfires. Anything that causes unexpected acceleration/ deceleration of the crank shaft will be interpreted as a misfire by the PCM.

I have seen plugged exhaust cause this type of complaint. Have you performed a VE ... Login to read more.