Have you tried turning on "use legacy usb" in the bios. Seemed to remember this solving something along these lines a while back.
Also some motherboards have a jumper which can be set to feed more power through to the usb ports at the back. Sometimes altering this can help.
Just a couple of ideas, hope they help.
Tim