Samsung Galaxy S4 — Táctil Samsung Galaxy s4 se bloquea de manera extraña

Hola, desde hace un par de días tengo un problema muy extraño con mi móvil. Intentaré explicarlo brevemente. Tengo un Samsung Galaxy s4 y la pantalla se bloquea pero de una manera rara. Tengo como desbloqueo de pantalla el típico de deslizar y consigo desbloquearlo si MUY MUY rápidamente después de pulsar el botón de inicio o encendido deslizo el dedo por la pantalla. E igualmente puedo "manejar" (o mas bien hacer algo con el teléfono) si SIN parar sigo deslizando el dedo por la pantalla (por ejemplo, consigo pasar de fotografías), pero a la mínima que dejo de pasar el dedo por la pantalla, y con mínima me refiero a ni siquiera medio segundo, el táctil se bloquea. Sin embargo todos los botones siguen funcionando, incluyendo el de retroceso y menú. He restablecido los datos de fábrica pero el problema no se ha resuelto. ¿Alguien tiene el mismo problema o sabe como solucionarlo?

Gracias de antemano.

Gracias por la respuesta Mauri Giunta. Ya he probado a instalar la ROM con Odin pero aún sigo con el problema. Creo que al final tendré que cambiar de móvil.

Empecé de cero y aparte hice todos los wipes (incluso se me brickeó) e instalé la ROM como dijo Mauri Giunta pero nada...