Не исключено, что радиатор не новый и от различных добавок, которые течи устраняют тупо забит. Советую снять радиатор промыть, посмотреть его, это в принципе и полезно будет сделать и за одно отремонтируешь, что там надо, переобжать или заварить. Других причин по идее не должно быть, только если не пробка в самом радиаторе, но ты же надеюсь выкручивал маленькую пробочку на радиаторе, через которую как раз этот воздух и выпускают. И еще когда прокачиваешь систему, по крайне мере мне помогает хорошенько прогазовать систему оборотов до 4-4,5 тысяч, может банальная причина