Você pode instalar outros pacotes? Em que país você está residindo (quer dizer, definido durante a instalação?) Pode ser que você tenha quebrado o espelho regional? abra seu arquivo /etc/apt/sources.list
. Será cheio de linhas como
deb link principal confiável restrito
Altere o código regional para algum país próximo e execute sudo apt-get update