Tenho o Bluetooth ativado no computador e no iPhone, e ambos os dispositivos podem ver meu fone de ouvido Bluetooth, o que confirma que o próprio Bluetooth funciona.
Mas quando eu deixo qualquer dispositivo procurar por outros dispositivos, eles não encontram nada (quando o fone de ouvido está desligado).
Estou usando o 11,10 com todas as atualizações mais recentes. Não instalei nenhum software Bluetooth especial ou adicional; somente o que o Ubuntu fornece por padrão.
Na minha opinião, o problema está no iPhone, uma vez que a Apple só suporta headsets para parear com um iPhone e não com PCs. Você pode se conectar ao seu fone de ouvido com o seu computador, porque, então, o problema fica claro com o iPhone?
Espero que isso ajude ...