Hey Cartephilus
I also got somewhat excited with 0804 (For some reason, windows welcome sound will get distorted if my OC is not stable). Well with 0804 the welcome sound played good and I had no video freezes for the first time. Unfortunately, when I tried an HD movie, it froze and then problems came back so Im just RMAing my board.
I hope your problem was just the BIOS because it would suck to find out you need to keep trying voltages etc

Good luck