Mac OS X
after saving "Bookmark All Tabs", "Bookmarks" menu folder name remains "[Folder Name]" even though correct name present in "Organize Bookmarks" window.  Is correct folder name under "Bookmarks" menu after you restart the browser.
Bookmarks & History