I have the same problem too. There is a bug open about it: https://bugs.launchpad.net/ubuntu/+source/bluez/+bug/285283