Здравствуйте.
Пробег не показатель, можно и за 5 000 км угробить двигатель. Пробуйте залить 5W-40, что и заливали видимо постоянно. Раскоксовка может и не помочь, смотря какую использовать и как, попробуйте раскоксовку Gzox, ее многие хвалят.
По поводу замены всех жидкостей, вы верно сделали. А вы промывку двигателя не делали случайно?
Балаково, Kia Ceed