Didn’t Kia already have a 10 year/100,000 mile Powertrain Warranty by 2006? Or did that coverage begin in 2007?
If the car’s Powertrain Warranty is still in effect, I suggest that you allow a Kia dealership to do the diagnosis and necessary repairs, gratis.