Вы пробовали с apt-cache Мэдисон?
eclipxe@localhost:~# apt-cache madison iceweasel iceweasel | 25.0-1 | http://ftp.debian.org/debian/ experimental/main amd64 Packages iceweasel | 24.1.0esr-1 | http://ftp.debian.org/debian/ unstable/main amd64 Packages iceweasel | 17.0.9esr-1~deb7u1 | http://ftp.debian.org/debian/ testing/main amd64 Packages eclipxe@localhost:~# apt-cache madison iceweasel | awk '' iceweasel experimental/main iceweasel unstable/main iceweasel testing/main
(Я запускаю тестирование Debian с нестабильным [Pin: 200] и экспериментальным [Pin: 1])
Также, когда вы устанавливаете пакеты из более ранней версии, попробуйте использовать --target-release:
apt-get install -t unstable iceweasel