Same issue with 13.04. I have resolved this issue by installing Blueman. Initially when using Blueman you get the same issue until you select "Trust" for the mouse after connecting it to the Input Service. From that point I haven't had to re-pair again.
-- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1094744 Title: MS Sculpt Touch Mouse needs to be re-paired periodically To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/bluez/+bug/1094744/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs