Some wireless keyboards seem to have issues. I have a Logitech EX100 kb/mouse and I've never had a single problem, knock on wood. What you need to do is notify Gigabyte so they can incorporate changes into any future BIOS. Over on OC.net a while back Sin was trying to get info on all the keyboards that didn't work so he could let GB know, but I think he's on vacation now. I would just contact them directly.
EDIT:Sorry if I missed it before, but are you using the front panel USB 3.0 ports that came with the board? If not you might try them and see if it works.
Also remember these boards have dual BIOS, you could keep your OC on one BIOS and not on the other if you wanted to.