Tive o mesmo problema com minha V5-573g
A primeira coisa a fazer é:
sudo lsusb
Se você não vir seu dispositivo bluetooth listado, verifique se ele está desativado com uma tecla de atalho. (Exemplo FN + F6)
Se você tiver o mesmo modelo, verá o seguinte:
Bus 001 Device 002: ID 8087:8000 Intel Corp.
Bus 002 Device 002: ID 04f2:b3f6 Chicony Electronics Co., Ltd
Bus 002 Device 005: ID 0489:e04e Foxconn / Hon Hai
Bus 001 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
Bus 002 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
Bus 003 Device 001: ID 1d6b:0003 Linux Foundation 3.0 root hub
Se não uma atualização do Bios me ajudou