Hi xofer,
Thanks for visiting Apple Support Communities.
It sounds like you're experiencing unexpected behavior after upgrading to Mavericks.
To troubleshoot this, try these steps first:
Bluetooth Quick Assist
http://support.apple.com/kb/ht1153
Recharge or replace your Bluetooth device's battery
If your Bluetooth device's battery is low, you may experience connection issues. Depending on the type of device you have, try charging your battery (if your device has a rechargeable battery) or replacing disposable batteries with fresh ones.
Restart your computer
Sometimes a simple restart of your Mac is all it takes to get things running smoothly again. You may also want to try resetting your computer's PRAM and NVRAM.
If the behavior persists after trying these steps, try to pair your mouse and keyboard again in the Bluetooth section of System Preferences. See the "Pairing your Apple Wireless Keyboard with another Mac" section of this article for help with this:
Bluetooth: How to set up your Apple Wireless Keyboard
http://support.apple.com/kb/HT1809
Regards,
Jeremy