Протянуть все хомуты, обязательно на холодную и долить антифриз до уровня. После этого дать поработать двигателю на ХХ минут 20. Выгонит воздушную пробку. См здесь. http://www.vaz-autos.ru/priora/img/863.jpg
Практически такая же проблема и с моей машинкой.Уровень тосола в норме.Воздушную пробку "проверяли" снятием шланга подогрева ДУ.Не помогло.
Скорее всего причина в радиаторе отопителя(если исправен блок управления и моторедуктор заслонки).
Древовидный вид