Eu tenho o mesmo laptop (VN7-591G-77FS) e também estou executando o mint 17.2. Você precisa fazer o seguinte:
1) faça o download dos últimos backports do kernel
2) descompacte o arquivo e, em seguida, no arquivo drivers / bluetooth / btusb.c, encontre as seguintes linhas
/* QCA ROME chipset */
{ USB_DEVICE(0x0cf3, 0xe007), .driver_info = BTUSB_QCA_ROME },
{ USB_DEVICE(0x0cf3, 0xe300), .driver_info = BTUSB_QCA_ROME },
{ USB_DEVICE(0x0cf3, 0xe360), .driver_info = BTUSB_QCA_ROME },
e adicione o seguinte abaixo deles
{ USB_DEVICE(0x04ca, 0x3011), .driver_info = BTUSB_QCA_ROME },
3) compile, instale e reinicie Se o bluetooth não funcionar, provavelmente você está perdendo o firmware necessário, que deve ser mencionado em alguma mensagem de erro no dmesg. Algo como
dmesg | grep -i bluetooth
deve trazê-lo
EDIT: Acabei de ver que você atualizou seu kernel. Nesse caso, você não precisa dos backports. Basta encontrar o arquivo relevante na árvore do kernel e editá-lo lá. No meu caso eu preferi a solução de backports para o wifi também;)