Добрый вечер, уважаемый автовладелец!
Если такой эффект возник после замены прокладки, и столь крупного ремонта, то ищите прежде всего подсос воздуха, проверьте все разъемы, патрубки которые были затронуты при ремонте.
Далее, проверьте датчик температуры, чтобы понять есть ли у мотора прогревочные обороты.
Херсон, Skoda Octavia