Não usei meu Microsoft Arc por um tempo, então esqueci como emparelhá-lo e acabei com os mesmos problemas descritos aqui ... ele mostra 20 a 30 dispositivos desconhecidos que não podem ser emparelhados.
Solução: Depois que eu enquanto eu pressionei e segurei o botão Bluetooth ao lado do sensor do mouse por cinco segundos depois desse dispositivo.