Убедитесь, что в Ubuntu Software Center включен хотя бы «главный» репозиторий | Редактировать | Источники программного обеспечения .... Затем запустите sudo apt-get update и, если вы не получите сообщений об ошибках, повторите попытку.