I just got a ds3l from newegg to replace my ASUS P5K because I was having severe boot problems with it similar to yours. I tried different power supplies, different memory, different cpu heatsinks, different bios settings, the works, and it still would not boot the first time after I turned on...