How did you install qmail? According to qmailrocks? Lifewithqmail? depends on what other processes are handling your mail. Maybe your spam or antivirus scanners are taking too long?? For example, if you are running spamassassin, try starting spamd with the -D switch and look at the tail of /var/log/maillog and watch for the debug messages and you can see what is taking so long or where its stuck.
|