Pues entonces simplemente será que el móvil funciona mal. Me explico: cuando un sistema informático lleva mucho tiempo sin ser optimizado pasa lo que te está pasando. Empiezan a generarse errores, el sistema va más lento, etc.
Para solucionarlo, puedes hacer una copia de seguridad con Kies, por ejemplo, y luego formatear el móvil.