A mi me pasó lo mismo. Tengo todavía 4.4
Miré por foros y demás y, desgraciadamente, es un error relativamente común en los samsung, sobre todo en los galaxy s5 donde hay un hilo específico sobre este problema.
La mala noticia es que no tiene solución, no es un problema de software por lo que hacer downgrade (en tu caso) o actualizar a 5.0 (en mi caso) no vale para nada. La causa es desconocida y aleatoria pero relacionada con el hardware y no tiene nada que ver con haberle dado un golpe o no, lo digo para que no busques motivos, ocurre y punto y no tiene fácil arreglo.
La unica posibilidad es llevarlo a arreglar al servicio técnico, pero eso significa quedarte 1 mes o más sin móvil.
En mi caso, opte por ignorar el problema ya que yo no utilizo el sensor de huellas, así que prefiero obviarlo. En tu caso, te tienes que plantear primero si está en garantía y si te merece la pena deshacerte del móvil por un tiempo.
Saludos