Idle temps are too high.
Clean off the old thermal paste. Piece of coffee filter and isopropyl alcohol works well. If like me, you do not drink coffee, you can use a clean lint-free rag. Then reapply the thermal compound. I use this method:http://benchmarkreviews.com/index.php?option=com_content&task=view&id=170&Itemid=1&limit=1&limitstart=0
Do not worry about the break in period. I have been using AS5 for years and I have never noticed any kind of break in period.
Reassemble and test. Airflow through the cooler should be from the front of the case toward the rear case fan.
If you still have high temps, open the side panel and use a table fan to blow air into the computer case. If your temps decrease, you have an airflow problem inside your case.
If you still have high temps, it's possible that your temp monitoring program is not reading your thermal sensors properly. Download and install RealTemp and CoreTemp for second and third opinion.
It is also possible that the system temperature sensors are faulty.