Chlazení obecně má určitou životnost a pak začne hodně ztrácet a být neefektivní. U notebooku to platí ještě o něco víc, protože tam jak už jsem psal chlazení dostává nejvíce zabrat, už od výroby moc efektivní není a tak se i rychleji zhoršuje. Tak nějak ten notebook je asi konstruován, aby měl jako celek určitou životnost s tím, že pokud to přežije, majitel jej nechá už jen "dožít".
Co mě zaujalo je myšlenka, že notebook potřeboval přepasťovat, jelikož pasta už byla úplně ztvrdlá. Já měl za to, že to se stane vždy, že pasta ztvrdne, prakticky téměř ihned po nasazení chladiče a zapnutí procesoru, jelikož ten se zahřeje a vlivem toho tepla pasta ztvrdne a propojí tak železo chladiče s procesorem. Ostatně proto je taky třeba při výměně chladiče procesor čistit od tvrdé pasty a dát si na tom dost záležet. Nějak si nepamatuji, že bych někdy sundal chladič z procesoru a našel na něm čerstvou pastu.
Je možné, že pokud je notebook po výměně hlučnější, že špatně chladiče nasadili, nebo právě ten procesor špatně vyčistili od té staré pasty, popřípadě si to ještě musí "sednout". Jelikož jak to popisuješ, tak to vypadá, že se ti PC více zahřívá, než před tím a automatická regulace otáček ventilároů se na to snaží reagovat zvýšením těch otáček (proto to více hučí), jenže to nestačí a tak PC reaguje tím, že se podtaktuje, aby dané chlazení stíhalo (čímž je pomalejší). Zkus tomu dát pořádně pokořit a sledovat, co PC dělá. Například si sežeň nějaký prográmek, který umí sledovat výkon procesoru a grafiky a umí uměle delší dobu PC zatížit na obou a současně i sledovat teplotu (ideálně vše do grafu). Pokud bude graf teploty stoupat a výkon klesat, zkus jnajít situaci, kdy se to "ustálí" a už se to nebude měnit. (musíš to nechat zatížené delší dobu).
Teoreticky existují pro notebooky chladící podložky (nevím, jestli to používáš), někdy to může trošku pomoci.