That paste isn't the best but if you made sure the surfaces were thoroughly clean before applying a minimal amount evenly to both I think you should have had a better result. Make sure that the cooler is sitting squarely on the CPU. Fans vary greatly with air delivery and noise so you'd need to...