Se você não redefiniu as configurações de fábricadepois de instalar o novo sistema operacional Android Lollipop no seu Samsung Galaxy S5, pode acontecer que seus dispositivos Bluetooth salvos não possam ser detectados ou não possam se conectar. Se você tiver algum problema com a conexão Bluetooth após a atualização, infelizmente apenas o método a seguir ajuda além de uma redefinição de fábrica:
Exclua os dispositivos Bluetooth conectados armazenados no seu Samsung Galaxy S5.
Solte os acoplamentos em Menu -> Bluetooth ->Preferências e conecte seu Samsung Galaxy S5 novamente ao dispositivo Bluetooth. Isso fará com que as configurações de conexão Bluetooth que foram perturbadas pela atualização do Android Lollipop funcionem perfeitamente novamente e uma conexão seja estabelecida.
Agora você sabe o que pode fazer sem uma redefinição de fábrica, para que o seu Samsung Galaxy S5 com Android Lollipop se conecte novamente corretamente a dispositivos Bluetooth já emparelhados.