We just did a simple test of adding a "test" folder and it did indeed work.
Click "Save Folders" after adding a folder name on the Edit Folders page.
Then, when you go to the Private Messages page:
http://www.yorkietalk.com/forums/private.php
Click on the drop down box under "Jump to Folder:" and it will show your new folders.