Ty procesory opravdu dost topí. Měl jsem Athlon 2000+ s chladičem Alpha PAL 8045T, což bylo v té době asi nejdražší a nejvýkonnější řešení (půlkilová cihla, která se šroubovala přímo na desku)
a stejně jsem se nedostal pod 52 stupňů.
http://www.tntrade.cz/shop/index.php/detprd/alpha-p al8045t-pasivni-cast
Takže před výměnou chladiče bych ho asi zkusil demontovat, pořádně vyfoukat, očistit dosedací plochy a nanést novou pastu.