What model is the keyboard and your motherboard? Which version of Windows and do you have all of it's updates? SP2? are you using a USB hub?
Wireless optical desktop for bluetooth keyboard, wireless intellimouse explorer for bluetooth. The mobo is a gigabyte 965p-ds3. I have windows xp professional, sp2, with every update. Not using a usb hub, plugged straight into the mobos usb connections.