Comment 76 for bug 292042

OK - I may be stating the obvious and you may have already tried this. However, it doesn't hurt to repeat:
Has anyone tried the troubleshooting section of the following guide:
http://www.ubuntugeek.com/howto-setup-bluetooth-keyboard-and-mouse-in-ubuntu.html