En el Note 4 con KitKat 4.4.4 existe un bug conocido: el autoenfoque deja de funcionar tras cierto tiempo. El truco temporal que reportan muchos usuarios:
Agita suavemente el teléfono un par de veces (como si sacudieras un termómetro). El movimiento reactiva el actuador de enfoque (VVC) y la cámara vuelve a enfocar correctamente.
Solución permanente: actualiza a Android 5.0.1 Lollipop o superior (Ajustes > Acerca del dispositivo > Actualización de software) donde Samsung corrigió el fallo. Si no hay OTA, usa Smart Switch en PC para forzar la actualización.