I have experienced problems connecting my Bluetooth mouse with Linux. The problem was that after the first pair through the Gnome Settings UI, the Comfort Mouse was not able to reconnect to the PC.
This is just a short note to myself and all of you who might not get their Bluetooth running in the 2018.2 edition of Kali Linux. Bluetooth does not seem to be installed with the default configuration of Kali Linux. To make it work, try the following: Install Bluetooth apt-get install bluetooth Enable Bluetooth permanently: