Удаляем Firefox. Удаляем профиль и всю информацию из недр Documents And Settings (если кроме Firefox установленных программ от Mozilla больше нет, то удаляем все папки с именем Mozilla из Application Data). Чистим реестр (можно вручную, а можно с помощью какой-нибудь утилиты, желательно не весь реестр, а выборочно, по ключевым словам "Mozilla, Firefox"). Должно помочь.

igorsub, скорее всего придётся сделать и то и другое, потому как уже встречался с подобной проблемой - после отключения данной опции браузер продолжал загрузку обновления. (Случай со знакомым - у меня всё нормально работает).