1 thing you must not do while trying to get the heatsink to sit better is wiggle it while your PC is on..
my mate was having problems with his CPU temps so he tried wiggling and pushing the heatsink towards the board and he shorted the motherboard.
Core-Temp should be displaying the correct temperature..
but the BIOS can sometimes be wayyy out!
good luck