Eso es básicamente una puñeta.
Según eso, tienes instalados paquetes más actuales que la rama que estés usando de debian. Es decir, que si usas woody tienes paquetes de sarge o sid, o si usas sarge, que tienes paquetes de sid.
¿Cómo solucionarlo?
1- Esperar a que la rama de debian que uses incluya esas versiones de los paquetes (que puede ser muuuuuuucho tiempo)
2- Cambiarte de rama. Para ello cambia el /etc/apt/sources.list y haz un apt-get update + apt-get dist-upgrade.
Un saludo