[eside-ghost] Problemas con apt-get

["Yuki (aka Rubén Gómez)"]

Buenas. Estoy intentando instalarme el "gnuchess" haciendo "apt-get 
install gnuchess" y me sale el siguiente error "Reading Package Lists... 
Done
Building Dependency Tree... Done
Package gnuchess has no available version, but exists in the database.
This typically means that the package was mentioned in a dependency and
never uploaded, has been obsoleted or is not available with the contents
of sources.list
E: Package gnuchess has no installation candidate
"
Antes de hacer esto he echo un "apt-get update" y upgrade y no me baja 
nada. En la lista de sources tengo en primer lugar los cd's de 
instalacion, y luego 3 direcciones (la de security, la de non-US 
contrib, y non-free contrib). Todo ello con debian stable.
Esto no es la primera vez que me pasa, como se puede solucionar?

Tambien tengo otro problema, que tampoco entiendo bien. Me bajé el k3b 
para probarlo, y a la hora de hacer el /configure se para en
"checking for Qt... configure: error: Qt (>= Qt 3.0.3) (library qt-mt) 
not found. Please check your installation!"
bien, hago un "apt-get install libqt3-mt-dev" y me aparece
"Sorry, but the following packages have unmet dependencies:
  libkmid-dev: Depends: kdelibs-dev but it is not going to be installed
E: Sorry, broken packages"

Y lo cojonudo es que esos paquetes estan instalados... (lo he comprobado 
con dpkg -l nombre)...
Pues eso, que no se como solucionarlo. Alguna ayuda?
Gracias :-)