Parece que você está tentando usar os repositórios do Ubuntu no Debian ... O Debian não tem pacotes do firefox, eles foram renomeados para o iceweasel, e o fato de o pacote firefox-3.5 recomendar o ubufox é um strong insinuar que você está usando repositórios do Ubuntu.
Você pode mostrar sua sources.list?
Editar:
Depois de ver sua sources.list, você tem duas opções:
- Reinstale sua máquina no Ubuntu se quiser se beneficiar dos PPAs
- Pare de usar os PPAs se você quiser ficar no Debian, e encontre outra fonte para o firefox-3.5 (ou provavelmente o iceweasel-3.5).