Where are your maildirs, anyway? As far as I can tell from the error message, the POP3 daemon expects them to be in "~/Maildir". If they are somewhere in /var/mail/<username>/Maildir, then you need to configure your POP3 daemon accordingly.
P.S. I am not very experienced with qmail...
This is just an educated guess...