Apagas el teléfono y haces el combo siguiente:
Vol + & Home & Botón encender teléfono
Mantén el combo durante unos segundos y cuando salga el arranque del teléfono, suéltalo.
Verás que entras en Recovery y podrás hacer wipe data factory reset, wipe cache partition y en advanced - wipe dalvik cache
A falta de información sobre el teléfono...se me ocurre esto :p