Search the forum for "insufficient space". Clearing some caches worked for me, as far as the error message when trying to download/update an app.goes.
As for the internal storage disappearing, have never experienced that, so I may be totally off base on the cause of your problem.