If you find that there are folders missing in Tridion check if all languages are named in the properties of that folder, it is possible that the name was updated only in one and therefore causing this issue: Manage Folders (edit a folder).