Перед этим индексы пакетов и систему обновили?
Естественно, это первое, что делаю после выставления правильного разрешения на мониторе :).
Ещё - к слову - нужно убедиться, что на жёстком диске (физическом или виртуальном) достаточно свободного места, иначе скачивание завершится с ошибкой.