Comment 33 for bug 1454450

As far as I know, the lag generally happens using bluetooth scanning (searching). Although scanning should be less disruptive than it is, this seems to be a problem that persists even in current Bluez releases.

You might want to try running 'bluetoothctl' and then typing 'scan off'.