Прекрасно работает с 16.04.4
Когда вы связываете свой телефон с компьютером на bluetooth, убедитесь, что ваш bluetooth работает с подключением к Интернету. Вы должны подождать несколько секунд после того, как интернет-связь Bluetooth будет поднята