Hello, it sounds as if there is a concern with the inputs for the shift interlock mechanism. Is the transmission in the Park position? Would a diagnostic tool show that too? This is one possible area to look at.
RepairPal Certified shops can diagnose and repair your 2008 Kia Sedona. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.