Had the same problem with my Logitech MX 5000. See Bug Report 67312. Only way to get the keyboard & mouse to work is by booting into recovery, start up Adept & remove the bluez packages. You won't have any bluetooth conductivity but your MX 5000 will work.
-- bluetooth problem with mx5000 https://launchpad.net/bugs/79262 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs