Quando diz "Connection Refused" significa que um dos dispositivos, ou o computador ou o celular estão a recusar a comunicação. Creio que aqui não deve haver qualquer bug, no entanto, se ele existir provavelmente já estará corrigido (visto que antes funcionava como você diz) através de uma atualização ao sistema.
Bom, tal como disse, isto provavelmente não é bug mas sim alguma alteração de senhas ou algo do género. Eu não utilizo Bluetooth, por isso não sei ao certo quais são os procedimentos, mas provavelmente ao você aceder às opções do Bluetooth irá encontrar uma lista de dispositivos que você já conectou, estou certo? Então experimente apagá-los para que haja uma iniciação na autenticação quando voltar a ligar ao celular.
Assim, depois de apagá-los, volte a tentar ligar ao celular. Provavelmente vai pedir uma senha e digite no celular essa senha!
