Prueba a envez de mirar la memoria disponible desde Ajustes>Aplicaciones, a mirarlo desde Ajustes>Almacenamiento, y comprueba que la memoria del teléfono no está llena, lo que más se suele llenar es la pestaña de Varios(que contiene la carpeta Lost.dir) y la de Imagénes y Vídeos.