http://cr.yp.to/qmail/dist.html at this moment in time says:
QUOTE I hereby place the qmail package (in particular, qmail-1.03.tar.gz, with MD5 checksum 622f65f982e380dbe86e6574f3abcb7c) into the public domain. You are free to modify the package, distribute modified versions, etc. This does not mean that modifications are encouraged! Please take time to ensure that your distribution of qmail supports exactly the same interface as everyone else's. In particular, if you move files, please set up symbolic links from the original locations, so that you don't frivolously break scripts that work everywhere else. END QUOTE This looks to me like, although he has PD'd the package, he intends to retain the restrictions on the qmail brand. I take this notice to mean that one would now be free to paste snippets of qmail source code into other projects at will without fear of copyright-based reprisal. The "please..." language protecting the qmail mark is pretty weak though. Which interface does he mean?