У меня вибрация появилась на 23000 км пробега. Если заправляться 92, то усиливается, но на 95 (BP, лукойл, ТНК, они же с присадками типа ультимэйт, пульсар, экто) она все равно остается практически такой же. Сейчас пробег 31000, замена фильтров-свечей, масла ничего не дала. По поводу зазора клапанов, не знаю могло ли это проявиться после достаточно большого пробега, если первые 23000 никаких намеков на вибрацию не было ни на 92, ни на 95 бензине, а потом началась внезапно.
P.S. КИА моторс сказала пишите претензию на имя директора сервиса с требованием найти проблему вибрации и устранить ее. Должны все исправить. На сервисе спрашивал, говорят, что возились с аналогичным случаем, но найти причину не смогли.