So you can't boot at all now? When you cleared the CMOS and had the battery out, did you also press and hold the case power on button for 1-2 minutes? If not try that again now, shut off PSU via switch, then remove the CMOS battery, then press and hold the case power on button for 1-2 minutes. Then turn the PSU back on, but leave out the CMOS battery, and see if the board will start. if it does, load optimized and save/apply/reboot back to the BIOS, once in the BIOS again set your SATA settings and anything else important you know you need to load windows, then boot into windows and shut down. Then put your CMOS battery back, and boot into the BIOS and set all your other settings back.
Hopefully that will help. I know clearing CMOS on P67/Z68 is a beast, I think there is onboard ram holding settings because even without the battery the clock and settings will often be saved without an extended clear of the CMOS.
If you can't get it going, then yes you'll need to RMA. If you still can you should RMA with Newegg, call them up too because if you call and ask nice enough they often will cross-ship to you.