Entra a Link2SD y fijate que a todas las aplicaciones les hayas creado un enlace para pasar sus datos y todo lo que tenga, así se te debería liberar espacio. Hacelo aplicación por aplicación y mira si sube el espacio de almacenamiento interno. Suerte con eso.