That sucks man.!!
It seems you have tried everything!!!
Did you checked the BIOS and loaded the default settings?
Maybe the memory timings are way too high for that memory you ordered or something like that! Because 010101's sounds to me like memory problems (like a parity error or something!).
Try even underclocking the proccessor! Who knows.!?!
Good luck..!