Греется двигатель!

При езде на оборотах ниже 4 - 3,5 тыс все в порядке. В случае превышения данного предела через некоторое время возникает перегрев. Предположительно из-за возникновения воздушной пробки в системе охлаждения. Ставил машину официалам в москве, газоанализатор показал наличие СО в жидкости системы охлаждения, рекомендовали замену прокладок. Могут ли быть иные причины для подобного перегрева? Не хочется глубоко лезть в двигатель, но если нетальтернативного решения, то придется..