primeiro você precisa ativar no seu telefone o modo "discover", então no seu Ubuntu Desktop clique no seu ícone bluetooth e selecione "configurar um novo dispositivo ..." abrir uma bruxa do Windows irá guiá-lo para emparelhar seu sistema com seu telefone.