I would first try resetting the bios (remove the battery and move the jumper over with the power supply turned off). If that doesn't do the trick, then disconnect everything from the board except the memory CPU and graphics card. Then try booting. If that works then 1 of your pieces of hardware is causing the problem. You did RMA the board, so I will assume that the other one died. It might have taken something with it when it did die. If you continue to have problems, then I would contact Gigabyte and RMA it again. I hope this helps.
-Greg