Bueno, parece que está resuelto. En principio lo hice con aptitude update, y luego aptitude dist-upgrade. Después siguiendo el consejo de Jon, he hecho un apt-get update y después dist-upgrade. El error seguía, pero al reintentar con --fix-missing se reparó. Muchas gracias.