Najprawdopodobniej coś źle zmontowałeś, albo pasta jest bardzo słabej jakości. Jak wentylator rozkręca się na maks to znaczy, że została przekroczona temperatura graniczna dla progu maksymalnych obrotów.
Może jeszcze raz weź alkohol izopropylowy i wyczyść wszystko dokładnie do czysta ze starej i nowej pasty.
Co do montażu: Śruby dokręcamy na maksa (wiadomo z czuciem!) stosując zasadę spirali i przekątnej (jak głowicę w samochodzie czy koło). Na radiatorach najczęściej są opisy przy śrubach typu 1,2,3,4. To kolejność dokręcania śrub. Jak nie ma to wybieramy sobie jedną, potem dokręcamy po przekątnej, potem trzecią i znów po przekątnej do tej trzeciej.
Jeśli jest jeszcze jakiś chipset na tym radiatorze lub VGA to na drugim układzie powtarzamy czynność.
Radiator ma być ściśle dociśnięty, tam nie może być żadnego luzu.