Una pregunta ya has intentado actualizando el firmware de el cel...
Yo no tenia los mismos probelasmq ue tu, pero mi cel era un poco lento, y lo resolvi de dos maneras.
1. Le actualice el firmware con el programa de Samsung en el PC.
2. Le instale por el Recovery un parche llamado: Adrenaline Engine 4.2 que le mejoro el desempeņo el 100% antes de esto por tener tantas apps, el Home se quedaba paralizado por un minuto y el teclado se bloqueaba al escribir normalmente, ahora ya no, y ha mejorado incluso el alcance del Wi-Fi, porque al principio tenia problemas de que el Wi-Fi no llegaba hasta donde el portatil lo tomaba, pero con el parche Wuala! ahora quedo igual que el portatil en alcance. Te recomiendo lo que yo hice.
No se que tanto te funcione.
Ademas siempre por seguridad uso aplicaciones de seguridad, por ahora Advanced Mobile Care y Avast.