Lately we've been having an intermittent starting problem; sometimes it starts right up, sometimes it doesn't. It started a few days before Christmas 2004, and it doesn't seem to be related to being cold because it doesn't matter what temperature it is outside.
The most times it has happened has been after driving somewhere, stopping to go in, and afterwards not starting. The worst occurrance was New years Eve. My wife and I and her parents were driving from Virginia to Delaware. No problems starting that morning, but once we stopped at one place, and tried to start it, no go for 20 minutes. We had thought it was the battery, and cleaned the cables and posts several times, until it finally started up. We went to the next town where there was an Auto zone to check the battery (which requires the engine be shut off). Well guess what...this time for more than 40 minutes the engine wouldn't start. So we ended up calling for a rollback and going to a Kia dealer 30+ miles away, and after they got it off the rollback the Kia tech started it right up, and poured over it for more than an hour. They didn't have any idea what was going on. Nothing on the computer, battery/alternator/fuel pressure was fine. So we went ahead on our way and it didn't give us any problems getting home.
Last night it happened again when my wife went to go home from work. Fortunately after 3 or 4 tries it started.
It's a 1999 2wd sportage with approx 81,500 miles on it.
One thing we did see was the day before the trip when we were at Grease Monkey (place like a Jiffy Lube) and after oil change, transmission flush and fuel injector cleaning, the CHECK ENGINE light was lit (first time ever). On the computer it read Cylinder 2 and 4 misfire (could be spark plugs), but the guy erased the error to clear the light. Only thing else I've seen was System Voltage Unstable (at the AutoZone). But of coures this starting problem happened before we went to the Grease Monkey.