Я из пакета rpm-static с помощю mc вытащил rpm.static (установить этот пакет тоже нельзя, т.к. он зависит от rpm, а он в свою очередь... св. выше).
И дальше:
# ./rpm.static -Uvh rpm-новый librpm-новый librpmbuild-новый libpopt-новый
После этого:
# apt-get --reinstall update
# apt-get dist-upgrade
Т.е. не привлекая сторонние пакеты.
В 4.1 уже новый rpm, а в 4.0 - старый (вернее новый, но с отключённым lzma)
В 4.1 это уже разрулено или все кто будут обновляться с 4.0 (и старше) на 4.1 (и выше) будут сталкиваться с этим?