most issues of Ubuntu Bluetooth problems are due to drivers, they best work if you update the kernel version using the generic files which they contain the latest by default if you are working in an online system.
open terminal in Ubuntu type the following: before you start make sure you are in your directory or on the desktop where you save your commands and results using the "->" arrow.
navigate to desktop using the "cd" command the full path and case sensitive works "/home/"JohnDoe"/Desktop
pwd /* this command will show you current directory you should see Desktop or the directory you want to be at */
uname 2>&1 -r >> notepad.txt /* This command will return from system function call the kernel version only, if this does not work try uname -a and look the version before the keyword: "generic" */
sudo apt-get install linux-image-generic