Um qmail unter Debian ohne größere Probleme nutzen zu können, sind ist der Distributionsteil “non-free” notwendig, eg.:
deb http://ftp.de.debian.org/debian/ stable main contrib non-free deb-src http://ftp.de.debian.org/debian/ stable main contrib non-free deb http://security.debian.org/ stable/updates main contrib non-free
oder
deb ftp://ftp.de.debian.org/debian/ stable main non-free contrib deb-src ftp://ftp.de.debian.org/debian/ stable main non-free contrib deb http://security.debian.org/ stable/updates main contrib non-free