Imagino que estás en la versión 5.0.2. Ahí está habiendo controversia con que si uno u otro Recovery hace o no hace debidamente los wipes, así que puedes entretenerte probándolos todos, o puedes intentarlo a través de comandos:
[PHP]mfastboot erase cache
mfastboot erase userdata [/PHP]
...desde modo bootloader/fastboot.
