Tente algo como o seguinte usando um prompt administrativo. Você não pode reiniciar os serviços como um usuário comum.
Get-Service -DisplayName *Bluetooth* | Restart-Service
Se isso funcionar, você pode querer jogar o snippet em um arquivo ps1 e configurar os arquivos ps1 para serem "Run as Admin", este link pode ajudá-lo com isso: link
Espero que isso ajude!
(Adicionar * na frente do Bluetooth * resolveu meu problema com um chip Intel).