has borrado todo, todo todo? Creo que tambien hay archivos ocultos de android en almacenamiento.
Otra solucion seria que hicieras una copia de seguridad a almacenamiento interno, formatearas y copiaras de nuevo los archivos de andro desde el zip. Por probar que no quede no?
s2 y espero que lo consigas.
PD: que diamXXX tienes?