yeah that really is strange.
the only conclusion i can think of is that your cooler is not installed correctly.
try to take it off, put on some quallity thermal paste(thats for your own good. might as well do it while you have the cooler off) and install the cooler again.
i have a friend that had the same problem. when he pressed the cooler against the cpu with his hand, it maked the temps go down.