Thanks for the answer, but I'm afraid they are still there.
Interestingly enough, I had two pst files (and thus two sets of folders on the BB) one called Personal Folders and one called Blackberry. The Blackberry folder set went away but the Personal Folders one persists. I wonder why that is?