Try HWmonitor and see what temps you are getting with that. I would expect that you would see idle temperatures with stock cooler on the Intel® Core™ i5-2500K of high 30s to the low 40s based on case and air flow. If the idle temperatures are much higher then that I would think you would want to reseat your HSF (heatsink/fan). With the Intel stock HSF the biggest reason for heating issues with new processors is that all the clips are not seated right. Here is a little trick for you. If you can reach down grab one of the clips in turn and pull straight up it wasnt seated right. Check each one in turn. If one is able to be pulled up then it wasnt seated right and you just found the main reason for your heating issues.
Thank you guys, i've updated the BIOS and the temps are now very close both in the BIOS and in windows (and are 4°-5° lower, showing 29° to 34° in indle).
The CPU settings are stock but I think i can now be pretty satisfied with these readings, it's my first build and i was afraid i wasn't able to install everything the correct way. Now i will test everything under load and hope to stay within the low 60s.