Stock coolers usually come with pre-applied thermal paste, so that shouldn't be an issue as long as 2 steps were followed correctly. Step 1. Remove the clear plastic protective film from the thermal paste. Step 2. Press the cooler down firmly until it snaps in, with a minimal amount of sideways motion. You did do step 1, didn't you?