@Hmonghtt, I got A10-7850K in my rig with the 212 Evo and it runs at 30 ish idling. I used the thermal paste that came with the cooler, so I'm pretty sure there was installation errors.
I would just try again since the thermal paste that came with the cooler can be used for at least 5 times (I've used 4 times already). Make sure you follow the instructions carefully, and once again, check the BIOS for the most accurate reading.