I had exactly the same problem. Whenever I was trying to delete any items from Vault folder I used to get "A folder with the same name already exists..."
Our IT support renamed the "Deleted Items" folder to "Deleted Mails" (or anything - doesn't real...