Something like this just happened to my brand new 08 Rio 5 LX (only 3000 miles). The Check Engine light came on and the Kia dealership read P0300, P0302, P0304, P0302, P0304. They diagnosed everything listed under the tech forum (
http://www.kiatechinfo.com/default.asp) and concluded that my choice of gasoline is the problem. I've been using Regular (87 oct) that, in Oregon, is 10% Ethanol during the winter months (HORRIBLY affecting the gas mileage, no matter WHAT the government says). Kia suggested that I use a better quality regular or upgrade to a higher octane. They also stated that this problem plagued earlier Rio models and that the company created a software/firmware fix for the onboard computer. They are working on a fix for the 08 models. None too soon as I bought the Rio to save $$$ on fuel costs.