Мажорный, ну вот ещё один... Сочувствую! Надо бы тему завести, типа "Стуканул ли у вас двигатель?" 

По поводу ремонта (для начала) или обмена (если ремонт планирует затянуться) - езжай к дилеру, лучше к тому, у кого покупал авто. Случай явно гарантийный, все ранее потерпевшие были поставлены на гарантийную замену блока двигателя. Андрею из Сочей ремонтировали слишком долго, к тому же ему прислали не тот блок, в результате чисто формально стало проще обменять автомобиль на новый.
Напиши, что за дилер, у которого ты покупал автомобиль, чтобы коллеги могли дать отзывы, насколько этот дилер корректно работает с клиентами. Если дилер из "чёрного списка", то лучше обратиться к доверенным официалам. Я точно знаю, что «Ти-Рэкс Моторс» брал на гарантийный ремонт именно с такой поломкой машины, проданные другими официалами (в частности "Фаворитом"). Не уверен, что они возьмутся за операцию по гарантийному обмену на другой автомобиль, тут надо у них уточнять. При необходимости также можно обратиться к "нашему человеку в KIA Motors", но не уверен, чем он сможет помочь в новой структуре дилера.