Проверил работу на новом профиле - действительно, проблема исчезла. Начал копать глубже и получил следующее: после отключения дополнения wmlbrowzer проблема исчезла. Причем новое его включение проблему также не вернуло, т. е. теперь все работает нормально.

Обновился до FF352, а спустя несколько дней youtube начал перебрасывать при загрузке на какой-то порносайт. Сразу решил, что подхватил какой-то вирус или шпиона, проверил компьютер 2 антивирусами, а так же ad-avare и еще одной похожей программой - ничего обнаружено не было. Так же проверил файл host - ничего нового в нем не появилось. Если открываю youtube в других браузерах на этом же компьютере, то все работает нормально, а вот если делаю это в FF - сразу же перебрасывает. Если запускаю FF  в безопасном режиме, то проблема все равно имеется.
Если кто-то сталкивался с подобным, может сможет помочь? Поскольку есть подозрение, что проблема в том, что в FF есть какая-то дыра, через которую это дело и происходит.

P.S. Да, No-Script и Add-Block-Plus установлены.

В отличии от многих, кто сразу рвется устанавливать новый профиль, решил посмотреть по размеру файлы, находящиеся в том, который очень долго загружается - и нашел такой файл, как dh-media-lists.rdf (C:\Documents and Settings\<Имя пользователя>\Application Data\Mozilla\Firefox\Profiles\<Имя профиля>), который создается расширением Video Download Helper. У меня размер этого файла оказался равным 190 Мб. Удалил этот файл и перезапустил FireFox - время его загрузки снова стало в пределах 5-7 секунд, как и раньше.
На одном из украинских форумов обсуждалась такая же проблема с этим файлом (там проблемы начинали наблюдаться уже при размере этого файла в 70 Мб). Думаю, именно его система так долго загружает при старте FireFox'а. Удаление не влияет ни на работу браузера, ни на работу самого расширения.