Cuanto tienes de memoria libre para el dispositivo? A mi me pasaba lo mismo en otros aparatos por tener ya muy lleno el celular.
Igual podrias respaldar todas tus apps y sus datos con titanium backup y luego darle una formateada para que regrese a 0, luego restauras las apps.
Eso funciona muy bien cuando ya esta muy lento el dispositivo.