[Samsung Galaxy Ace] Problema con la velocidad del teléfono

Buenos días.

Pues veréis, tengo un problema que lleva atormentándome meses con mi Galaxy Ace:

Desde hace bastante tiempo, tarda muchísimo en cargar cualquier cosa, desde el menú, hasta al pulsar cada tecla al escribir. En ocasiones funciona normal y es soportable, pero muchas otras veces va fatal.

Lo he llevado al servicio técnico y se limitaron a actualizar la versión de Android y a hacer un reajuste, o al menos eso pone en la ficha.

También he probado cambiándole el mod al CyanogenMod, pero sigue funcionando mal.

¿Alguna idea de qué podría sucederle? Empiezo a pensar que el problema no es de software y que tal vez haya que cambiarle alguna pieza o algo.

Muchas gracias.