Solução: Vá para Serviços > Serviço de suporte Bluetooth > altere "Fazer logon como": para "Esta conta".
Para USERNAME, escreva "Serviço local" (sem as aspas). A senha que você não pode ler mostra alguma senha criptografada que você não pode (e não precisa) mudar.
Reinicie os processos e o resto funcionará agora! O ícone do Bluetooth com a Cruz Vermelha desaparecerá.