Была похожая проблема только на 15 шке.Делал всё как вы написали не помогло ничего)) машина правда на хол.ходу работала адекватно но в движении где то за 100 км/ч включался вентилятор и температура росла дальше)).Всему виной оказались модные решетка радиатора и сетка внизу бампера они закрыли поток воздуха на радиатор.Искал очень долго когда догадался в чём дело хозяин авто сказал что вспомнил что после замены стандартной решётки всё и началось)).Вот как бывает)).