Hola:
Aunque yo seguramente me quede igual seria bueno que dieses mas informacion, pegar el error que da apt, la version de debian(Estable, inestable o testing) o porque crees que las dependencias se han roto serian un buen principio.
Suponiendo que solo hayas instalado paquetes a traves de apt-get y de los servidores de debian solo se me ocurren dos opciones:
- Que los servidores que intentas utilizar esten caidos, es decir, o cambialos o espera.
- Que se te haya olvidad hacer un update y entre la ultima vez que lo hiciste y ahora haya cambiado algun paquete que te haga falta de version.
Saludos