Hi there,
Did you find a solution to your problem? The same thing happened to me this morning. I created a folder and stored some important documents but today when i launched live mail it was gone. I can probably retrieve the files directly from the server but still it is annoying.
Beginning yesterday or the day before, my storage folders are suddenly no longer shown. The heading "Storage Folders" and general folders below are there, but none of the folders I've created.
Most of my old emails that were not in the storage folder are no longer shown.
I DO have storage folders turned on.
Yesterday my Win 7 was automatically updated. Maybe this is the cause of the problem.
Can someone help with suggestions?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic