One of the friend of mine and I both bought a new GA-X58A-UD3R motherboards and are suffering with the same issue, very long times to get to the BIOS screen over 25 seconds. Once the BIOS screen is looked the remainder of the start up until Windows 7x64 bit is up and execution is decent.
He has a ATI 5850 video and I have a 5770. I made some experiment quite a bit since my previous Q6600 on windows 7 64-bit on an ABIT IP35 Pro is close to twice as frequent booting just seconds to get to the BIOS screen and approximately 40 seconds total from button press until a usable Windows 7. It looking irritating for me that this latest system is so much slower during booting process. I have overclocked it to about 3.6 GHz. We both are working with Corsair H50 water coolers but I have suffering the same long boot times to the BIOS screen with no overclocking.