Try running a stress test like Prime95 or Aida64 that allows you to stress your system for as long as you want. You may find the initial "shock" of the high CPU usage takes awhile for your cooler to level out. I'd say run a stress test for an hour solid and see if your temps are still that far apart. Granted, your temps aren't bad, but since you were concerned about them, this method would give you a more accurate result.
Also, what linnemeyerhere said was 100% right....some pastes cure fairly quick, and some take longer to settle in. Also, about once a week, you should check your CPU cooler mounting screws to make sure they are still snugged up. DO NOT crank down on them, you are just making sure during the settling process they didn't back off any. After a few weeks, you should be good to go!