Oi, boa noite.
Eu conectei uma caixa de som e meu smartphone no pc via bluetooth sem problemas, é até possível constatar isso olhando com atenção o print de tela no final dessa resposta. É apenas com o controle xbox que eu não consigo a conexão.
Eu não tenho como inserir esses códigos padrões pq simplesmente não há local para isso, como também pode ser constatado no print aqui no final.
Não testei com outro adaptador por não ter outro, mas o problema não parece ser nele, visto que consigo conectar outros dispositivos sem nenhum problema.
Sim, segui o mesmo procedimento indicado nos vídeos que você enviou, inclusive eles foram dois dos vários vídeos e artigos que consultei pela internet antes de pedir ajuda aqui. Curiosamente, meu adaptador bluetooth é idêntico ao mostrado no segundo vídeo.
Ressalto ainda que confirmei que meu adptador possui bluetooth 4.0 seguindo o procedimento indicado nesse site:
https://itonlineblog.wordpress.com/2018/06/03/guias-it-online-como-verificar-a-versao-do-bluetooth-no-windows-10/
Por fim, segue a mensagem que aparece após a tentativa de conexão:

P.S.: Também tentei conectar o controle através da área "Dispositivos e Impressoras", mas também não funciona.
Att.,
Paulo.