La aplicación de contacto del Samsung A5(SM-A500G) se vuelve lenta después de la actualización de software (5.0.2)

Después de la actualización de software en mi teléfono móvil Samsung Galaxy A5 (SM-A500G), la aplicación Contacto se vuelve muy lenta de usar. Cuando limpio el registro de llamadas a cero, la aplicación Contacto funciona bien hasta que el registro de llamadas llega a 4-5. Por favor, sugiera la solución que no sea el restablecimiento de fábrica.