Zopon még nem volt ilyenem, de Defyn ez segített:
Recoveryben Wipe cache. De ha van CWM-ed, akkor inkább abban és ott még az Advanced > Wipe Dalvik cache is.