Why is my computer running slowly after new heatsink?

Lately my computer fan has been LOUD when my virtual memory goes up. After a little advice, I installed a new heatsink. I just installed it (thermal paste and all) and now the computer is working slowly. What could be slowing my computer down now?