=A=, у меня правда нормально с этим самым меню, но я  им не пользуюсь для создания новой папки при сохранении файла, а просто жму ЛКМ на третий значок (Создание новой папки).

Так это системное контекстное меню, а не браузерное. Где-то в реестре не подцепляются те вложенные пункты. Может какая-то программа напортила при добавлении туда своего пункта... или при удалении. Хотя может и от браузера тоже зависит.))
У меня в Симанки всегда это подменю в нормальном виде.

В Висте есть. В багах по ссылке жалуются, во всяком случае.
У себя в XP такого никогда не встречал нигде, кроме как в Firefox. Видать, диалог можно по-разному вызывать .

Всем спасибо за ответы. Проблема как таковая не решена, к сожалению. Но, по совету savssa (отдельный респект Вам ) буду пользоваться альтернативой - кнопкой "Создание новой папки".