Bonjour, je suis également propriétaire d'un Kia Sorento de 2006. J'ai le même problème que vous, même symptomes. Sauf que j'ai trouvé la cause qui n'est absolument pas a chercher du coté démarrage (filtre a gasoil, bougies, ...). Arrêtez tout de suite les frais. Rien a voir avec cela mais simplement c'est l'anti-démarrage électronique, le système qui communique entre le contact et votre clé (puce dans la clé). Ce dernier doit prendre qq secondes pour identifier votre clé et si pas le cas, vous ne pourrez pas démarrer (protection contr ele vol). Hors j'ai fianlement compris et verifié que ce système était perturbé par les frequences des telephones portables Européens. Lorsque j'accède à mon véhicule mon portable dans ma poche cherche le réseau (puisque je bouge), arrivé dans la voiture le portable a proximité du contact perturbe le systeme tant qu'il cherche le réseau et donc l'antidémarrage ne marche pas : démarrage impossible. Quand le telephone a terminé de "scruter" le reseau pour revenir en veille (en general au bout de qq minutes comme dans votre cas) tout marche, anti demarrage (voyant IMMO) fonctionne de nouveau. Idem si j'éteind mon portable ou le met en mode "avion". Bref le systeme antidemarrage n'a pas été testé avec des frequences Européennes (mais sans doute Corréennes) et c'est un defaut constructeur à mon humble avis.
J'espère que c'est le même cas et que ceci vous aura aidé :-)
A noter aussi autre bug constaté : le signal ceinture conducteur qui bip indefiniement en cas d'oubli d ela ceinture, seule solution trouvée : couper le contact et redemarrer en oubliant pas ce coup ci de mettre la ceinture avant de faire meme 100m avec la voiture ;-)