Unfortunately, this does sound like a bug, which I cannot duplicate.
With the BW folder delete function, the folder is deleted, but all the items in the folder end up in “No folder.”
- Does your “No folder” have the items from the missing folders?
- Does selecting “My Vault” on the left show any folders?