Buenas saca una copia de tu archivo etc/apt/sources.list
y pega esto en el tuyo actual y haces un apt-get update para recargar la lista de fuentes para recoger los archivos
deb
http://es.archive.ubuntu.com/ubuntu/ hardy main restricted
deb-src
http://es.archive.ubuntu.com/ubuntu/ hardy main restricted
deb
http://es.archive.ubuntu.com/ubuntu/ hardy universe
deb-src
http://es.archive.ubuntu.com/ubuntu/ hardy universe
deb
http://es.archive.ubuntu.com/ubuntu/ hardy multiverse
deb-src
http://es.archive.ubuntu.com/ubuntu/ hardy multiverse
# deb
http://es.archive.ubuntu.com/ubuntu/ feisty-backports main restricted universe multiverse
# deb-src
http://es.archive.ubuntu.com/ubuntu/ feisty-backports main restricted universe multiverse
deb
http://security.ubuntu.com/ubuntu hardy-security main restricted
deb-src
http://security.ubuntu.com/ubuntu hardy-security main restricted
deb
http://security.ubuntu.com/ubuntu hardy-security universe
deb-src
http://security.ubuntu.com/ubuntu hardy-security universe
deb
http://security.ubuntu.com/ubuntu hardy-security multiverse
deb-src
http://security.ubuntu.com/ubuntu hardy-security multiverse
deb
http://archive.ubuntu.com/ubuntu/ hoary main restricted universe multiverse
deb
http://security.ubuntu.com/ubuntu/ hoary-security main restricted universe multiverse
deb
http://es.archive.ubuntu.com/ubuntu/ hardy-updates restricted main multiverse universe
deb
http://archive.ubuntu.com/ubuntu/ hoary-updates main restricted universe multiverse
Es mi archivo tiene que recoger todos los paquetes ya que yo trabajo con el mismo sistema que tu de ubuntu y no me da error ninguna dependencia.
Un saludo