Don't update the BIOS yet
With my non Gigabyte mobo, if u change the processor, it always starts up with a kind of "failsafe" low FSB frequ of 100 Mhz, instead of the ideal 133, could this be the answer??
Idle guy may well be right, jus that a BIOS update sounds extreme on a new mobo......let me know how you get on
MB