Samsung Galaxy S4 — Android 4.3 va fatal

Hola buenas!
Acabo de actualizar mi telefono samsung s4 a android 4.3 y va muy mal, se va parando continuamente mientras juegas y cuando escribes un mensage las letras tardan en aparecer como 3 o 4 segundos.
La version es oficial y queria saber si le pasa a mas gente, porque no me parece bien que un telefono que es un buque insignia se quede obsoleto a las primeras de cambio.
Yo siempre he sido un gran defensor de android y de sansung, pero estoy bastante decepcionado porque tengo uno de los ultimos modelos mas potentes del mercado y va peor que mi antiguo s2.
Alguien sabe si puedo volver a android 4.2?

He hecho una copia de seguridad y he dejado el teléfono como de fabrica y ahora vuelve a volar.
Seguramente tenia algún conflicto con algún programa que tenia grabado.
Animo a la gente que se instale el 4.3 vuela.