Hmmm a $1000 CPU on a budget motherboard is generally a bad idea. I might buy an MSI video card but no way a motherboard. Gigabyte or ASUS and a good one with that CPU. That is just a personal opinion of course but I would bet more will agree than disagree with me on this one.
Have you tried everything in the list? http://www.tomshardware.com/forum/261145-31-perform-steps-posting-boot-video-problems
It very will could be BIOS and the only way to get around that would be to boot with a supported chip and flash to the newest one.