Subject: Try removing the database/application from the Desktop/Workspace
Perhaps the private view is stored in your Desktop/Workspace, and perhaps somebody else has created the private view there.
Try removing the application/database from your Desktop/Workspace… you may be prompted to delete the private view. And then re-add the application/database back to your Desktop/Workspace.
Subject: Re: A folder or view with that name exists already
I just had this wonderful experience too and the only thing that fixed it (after compacting, updalling, fixuping, removing the workspace icon, and deleting the cache.ndk) was to delete (or rename) the bookmarks.nsf file to bookmarks.nsf_old. Of course the downside to this fix is losing all your workspace icons.