Can you do a reinstall with new paste? If you need any help with paste removal you can check the guide in my sig out.
I am planning to do that this weekend and will post the results. After reading further reviews on my current HSF, sounds like most people are indicating that it is decent and very quiet, but definitely not the best cooler. I've been trying to find a nice upgrade to replace this that doesn't require me to install a plate under the motherboard.