I noticed the BIOS versions you provided and there are other versions in between. It is recommended an incremental update instead of jumping many versions. You may try the BIOS update in 2 or 3 steps in this specific scenario and you may also use a different update method (F7, Recovery).
BIOS update instructions
http://www.intel.com/support/motherboards/desktop/sb/cs-022312.htm
Assuming the memory is fine because of the test you ran; there is also the possibility that the memory controller in the processor is damaged. I am not sure if you have the chance to swap the memory sticks with another system, otherwise you may also contact your local Intel® support team for further assistance regarding the processor.