My i5-2500k idles at 37C and goes 60-65 under load with the stock cooler.
I would be freaking out if mine got that hot.
Instead of using software in the OS to check temps, Check them in the BIOS under "PC Health Status", there's always a chance of getting false readings with the software you're using.
If they are still that high...
Here are my suggestions:
-Make sure the heat sink is on tight - the stock mounting pins can be a PITA.
-Make sure the area around the CPU is getting plenty of airflow from fans, you may need to buy some more.
-Order some artic silver 5, and re-doing the thermal paste.