It sounds as of the thermal paste wasn't put on right, or the fan isn't clicked in all the way. Take the CPU out, (Carefully). Re-seat and re-paste. Then make sure it is clicked in all the way.
Note: Be super careful, I'd hate for you to damage something on my account. Which is why I hate suggesting to re-seat.