Какую версию Ubuntu вы используете? Я возьму 12.04 за этот ответ.
Если вы используете VPS, возможно, ваш хостинг-провайдер имеет разные репозитории, чем стандартные Ubuntu.
Проверьте /etc/apt/sources.list, чтобы убедиться, что у вас настроен репозиторий Universe, например, у вас есть следующие строки без комментариев:
deb http://us.archive.ubuntu.com/ubuntu/ precise universe
deb-src http://us.archive.ubuntu.com/ubuntu/ precise universe
deb http://us.archive.ubuntu.com/ubuntu/ precise-updates universe
deb-src http://us.archive.ubuntu.com/ubuntu/ precise-updates universe
Возможно, вы также попали в плохое зеркало, переходное сети или DNS, хотя они, скорее всего, исчезнут с sudo apt-get update.
И после любых изменений вам нужно будет обновить еще раз.
это не окна. Загрузите систему, создайте резервные копии ваших файлов, а затем запустите:
do-release-upgrade
David.