I'm a Hyundai/Kia tech, but have seen issues like this when the canister itself is breaking up internally.

A bad/fuel-flooded canister will restrict the flow between the purge valve and pressure sensor, and the time delay the PCM sees from the pressure senso... Login to read more.