Just found this, I would scan for a code even though no check engine or it doesnt run long enough to get one, it should have a code. Check this site:
Kia Optima LX: I have a 2004 Kia optima 2.4L and I am changing - JustAnswer
If you read the whole thing he has the same problem you do and he has a code for camshaft sensor, he replaced it and now is good.
Also, one last thing, I had the CKPS go bad in my 2004 kia optima and did not give me a chance to see a CEL, but it had a code stored in it anyways. Hope this helps