Если запустить обновление вообще какие-то пакеты скачиваются?
Или вообще ничего на скачивается? Если браузер нормально работает, а при попытке обновления вылетают сообщения об ошибках и ни одного пакета обновлений скачать на получается, то возможно глючит или совершенно недоступен сервер обновлений. В этом случае можно попробовать обновиться с другого сервера.
1. Пуск - Система - Администрирование - Источники приложений
2. В поле "Загрузить с..." выбираем какой-нибудь другой сервер. По лично моим наблюдениям хорошо работает Норвежский:)