Existe outro tópico que funcionou para mim. Eu tive o mesmo problema. Centrino Advanced-N 6230 e sem fio Bluetooth problemas com o Dell XPS 15z
Basicamente, faça login nas janelas, ative a conexão sem fio de lá fn + f2. Você deve ver o led sem fio ligado. Reinicie no Ubuntu e voila:)