|What exactly do you mean user can't send email? |
How does he try to send email? (smtp, or sendmail ) . Does he get an error ?
Also when the problem occurs, instead of just restarting qmail, look at the few (10-20) lines of your logs, maybe even post them here.
also do a ps aux|grep qmail and post the results here.