Apaga el movil. A continución pulsa la tecla de Vol- y el botón de encendido y manterlos presionados. Te aparecerá el menú del fastboot. En este menú selecciona la opción "CLEARSTORAGE".
Te recuerdo que con este procedimiento pierdes todo lo que tengas en la memoria interna del movil, incluidos los contactos.