I finally took the time to reseat the stock HSF as I'm thinking about vmodding it and the temps were a little high. The stock paste was a bit like AS5 (texture wise, obviously not performance wise) very thick and a PITA to remove. I used some MX-2 and reseated the cooler after cleaning out all the dust etc.
Either the paste was awful, or it was applied badly. Most people who have reseated the coolers had the same results.
So I'm pretty happy right now
EDIT: Tested with fan @ 50% before and after.