This may not be the perfect solution: you must use the qmail-users
mechanism. First, put the dnsfq program in /var/qmail/bin (it comes
with qmail; it is used by config but is not installed) Then in each
user's .qmail file put
|dnsfq `echo $SENDER|awk -F@ '{print $NF}'`
./Mailbox
Well, this would bounce bad messages to the user. Perhaps a better
one is
| if ! dnsfq `echo $SENDER|awk -F@ '{print $NF}'` >/dev/null 2> /dev/null; then exit
|99; fi
Anyways, the solution depends on what one wants to do with the bad message.
Of course a more high tech solution needs a patch.
Mate