I tried overclocking the CPU via Asus AI Suite II and even messed around with the BIOS. Using AI Suite, the overclock never stayed, and using BIOS I couldn't startup.
With all the replies, I'm considering getting just a new mobo, considering the CPU is adequate already.