Deleted folders keep coming back / problem with renaming folders

I use Bridge to sort my images to folders.

Many times when I delete (as in send to recycle bin) a folder within Bridge, it first disappears, then later on it appears again. This happens pretty often and it is very frustrating. When I delete the folder again, doing the exactly same thing, the folder gets moved to the recycle bin like it should.

Another problem that may or may not be related to this. When renaming folders within Bridge, it often claims that they are in use and can't be renamed. The files are not open anywhere. Sometimes closing photoshop helps. Many times it is needed to restart Bridge too and just then it is possible to rename these folders.