Checando o banco de dados de pacotes Debian , o Iceweasel 25 é listado apenas no experiental canal de lançamento, até instável tem apenas a versão 24:
jessie (testing) (web): Webbrowser auf Basis von Firefox 17.0.9esr-1~deb7u1: amd64 armel armhf i386 ia64 kfreebsd-amd64 kfreebsd-i386 mips mipsel powerpc s390x sparc sid (unstable) (web): Webbrowser auf Basis von Firefox 24.1.0esr-1: amd64 armel i386 ia64 kfreebsd-amd64 kfreebsd-i386 mips mipsel powerpc s390x sparc 24.0-2: armhf 17.0.8esr-2: hurd-i386 17.0.7esr-1 [debports]: ppc64 10.0.12esr-1+nmu1 [debports]: powerpcspe 3.5.18-1 [debports]: hppa 2.0.0.12-1 [debports]: m68k experimental (rc-buggy) (web): Webbrowser auf Basis von Firefox 25.0-1: amd64 armel armhf i386 kfreebsd-amd64 kfreebsd-i386 mips powerpc s390x 25.0~b9-1: sparc
Talvez você tenha adicionado o repositório experimental manualmente em sua instalação de testes anterior?!