I can't offer much, other than to say that "proper mating" between the heatsink and the processor is very, very important. Someone else can correct me, but I would say it's important enough that if that was the problem, your temperatures would actually be much, much higher.
However, note that...