Looks like your power supply has been discontinued. May not mean anything..just interesting..
The board appears to need the 901 bios update to use your chip..
If you are using 2 sticks of RAM, are you putting them in the A2 and B2 Dimm slots? The memory is also a new part?
Are you getting any beeps during boot? In case you do not know, be very careful with how you touch the memory, it is very fragile in regards to static electricity.
If this is the second motherboard with the same problem, did NewEgg actually replace all the parts?
You have both power connectors, long one and 8 pin one plugged it? Becaue of the way the board is behaving, I assume you do, but just checking. I never forgot that extra connector myself...
...