Самый бюджетный вариант, это начать с проверки термостата.
Достаёш термостат, приносиш его домой, наливаеш в тазик горячую воду температурой в 90 градусов и опускаеш термостат в тазик с водой, исправный термостат должен будет полностью раскрыться. Также можно будет визуально определить состояние термостата, а также состояние подводящих канало на наличие накипи.
Если термостат в норме, то можно заморочиться промывкой радиатора специальными средствами, но радиатор промывать только ! в снатом состоянии при отсоединённых от двигателя патрубках иначе вся дрянь полетит в каналы охлаждения корпуса двигателя.
Каналы двигателя также можно продуть под давлением. Но я к примеру опасаюсь промывки, т.к. накопившаяся дрянь может отслоиться от стенок канало и забить из в самых узких местах.