Shouldn't be that high! I'm running a i5 3330 with a Hyper TX3 with an idle temp of 32°C and my room is probably about 27°C so.. did you put thermal paste when you installed it?
I did, I followed the instructions on the cooler master elite 130 official install video on youtube where he just put 2 small dots in the middle, and did not smear it all around. Was that correct? I figured the pressure would smear it for me as I tightened.
People will tell you their different methods about applying thermal paste and they will all say they are correct, so I wouldn't know for sure..
What I do is I put a little pea-like dot (smaller than a pea, though) and let the heat sink spread the paste and that have worked for me