Bolevuf, машина должна греться неоправданно быстро. Ведь у Вас выхлопные газы прорываются в СОД, если верить сервисменам.
Если диагноз подтвердится - разбирать и менять прокладку, проверив состояние привальной плоскости ГБЦ и ее плоскостность. Не сделаете последних работ, в случае наличия дефектов, будете менять прокладки одну за одной.
Кстати, машину не перегревали?