the VID range is .85v - 1.5v the same as a Q6600, I can run my Q6600 at 1.1v at stock clocks, it is a quad and this E4400 is a dual, both are 65nm processors so the E4400 "should" run at or about 1.1v without problems.
The reason I mention all this is his cpu temps are elevated which may be causing his problem.
My thought was if he reduced his vcore and ergo his cpu temps it might help resolve his problem. I believe that the true cause of this startup error may be related to the m/board temp reading, from the detail he has posted it would appear to be an Asus board, they start freaking out at 45°C.
If we reduce the voltage to the cpu it will obviously reduce the current going through the board which would in turn lower temperatures all around.
I could be wrong, I have been before.