Помогла замена ftp.altlinux.org на 194.107.17.7
grep -E "^rpm" /etc/apt/sources.list /etc/apt/sources.list.d/*
/etc/apt/sources.list:rpm ftp://194.107.17.7/pub/distributions/ALTLinux/Sisyphus/ i586 classic
/etc/apt/sources.list:rpm ftp://194.107.17.7/pub/distributions/ALTLinux/Sisyphus/ noarch classic
Но это явно не выход.
ping ftp.altlinux.org - проходит, значит проблема где-то у меня.
Знать бы только где? Как исправить?