Si alguna vez has tenido/querido compilar el mldonkey-server desde archivos fuente, te habrás dado cuenta que necesita unas cuantas librerías development cuando haces el configure.
La forma más sencilla de hacerlo es con:
apt-get build-dep mldonkey-server
Obviamente, para otro paquete, cambiaríamos mldonkey-server por lo que corresponda.