После запуска apt-get update скачал какие-то 4 пакета. После этого снова предложил запустить apt-get update для решения проблем, я еще раз запустил. Он еще что-то качнул.
Теперь, при запуске apt-get update выдает следующее:
Get:1 http://ftp.altlinux.org p8/branch/x86_64 release [880B]
Get:2 http://ftp.altlinux.org p8/branch/x86_64-i586 release [537B]
Get:3 http://ftp.altlinux.org p8/branch/noarch release [673B]
Fetched 2090B in 0s (24.4kB/s)
Hit http://ftp.altlinux.org p8/branch/x86_64/classic pkglist
Hit http://ftp.altlinux.org p8/branch/x86_64/classic release
Hit http://ftp.altlinux.org p8/branch/x86_64-i586/classic pkglist
Hit http://ftp.altlinux.org p8/branch/x86_64-i586/classic release
Hit http://ftp.altlinux.org p8/branch/noarch/classic pkglist
Hit http://ftp.altlinux.org p8/branch/noarch/classic release
Reading Package Lists...Done
Building Dependency Tree...Done