I'd say you might have to reseat the heatsink. I got idle temps in the high 30's most of the time, sometimes crossing over to 40-41c on one particular core.
Can't remember my load temps, not at 3.1Ghz anyway.
Just push it up to 4Ghz
20x multi, 200Mhz blck. Set your vcore to 1.3v to start off with, and your QPI/DRAM voltage to 1.3375v. You should easily boot with those settings.
Then start lowering the vcore, you should be stable at ~1.28v still but it'll vary for each person.
Run LinX for 5 minutes every time you decrease the voltage, when it starts to crash/freeze raise the voltage by two notches and run LinX for an hour.
Once you've got the vcore low enough, start on the QPI voltage. Same thing.
Also, I'd recommend raising your PCIE setting from 100 to ~102-103