Você emparelhou os fones de ouvido com o laptop antes? Quando você diz "conectar", você quer estabelecer uma conexão bluetooth ou alterar a saída de áudio nas configurações de som. Se você quer dizer para este último teve um problema semelhante quando eu estava executando o Ubuntu 13.04 no meu laptop. Depois de várias tentativas para consertar, joguei a toalha e rebaixei para 12.04. Desde então, não tive problemas relacionados ao Bluetooth.