Si, quitalo, limpia hasta el ultimo resto de pasta, pon una de calidad, Artic Silver o MX-4, poca cantidad (se esta discutiendo en varios hilos la cantidad que hay que poner, pero por experiencia propia te recomiendo que pongas la cantidad equivalente a un grano de arroz en el centro del procesador y poner el disipador apretando los tornillos poco a poco hasta llegar al maximo que puedas apretar.
Otra cosa que seria interesante es saber como tienes puesto el ventilador del radiador, si metiendo aire al radiador y de ahi hacia fuera de la caja o como muchos hacen, al reves, metiendo el aire del exterior al radiador y de ahi al interior de la caja.