A mí también me ha pasado.
Lo he solucionado simplemente cambiando de nombre a la carpeta de "almacenamiento interno" que es falsa por "almacenamiento interno3", he hecho un soft-reset y a recuperado su nombre original el almacenamiento interno de verdad.
Después he borrado la mala.
Este problema no me dejaba funcionar las aplicaciones instaladas en el Alm. Int. y me decía eso de la "... firma del certificado de confianza ..."
Un saludo