Thermal paste application is tricky. You want to avoid formation of air bubbles, since air is not the best conductor of heat, and also you need a uniform thickness application for the best results. I am sure we had a guide around on thermal paste application.(can't find it)
Also re-application...