It definitely sounds like you didn't properly attach the heatsink. You should reapply it with new thermal paste and check your temperatures again. I'd recommend getting Arctic's MX-4, it's non-conductive and has excellent thermal conductivity.
I did the same, still the temp starts at 48 celc and shoost uo to 61 celc in few minutes. Ist there a problem in CPU or mobo?