how busy is your server? Maybe you need to increase the number of queue runners?
use "omstat -s -p" to see how many aux processes are set up (if it says disabled, you only have one process.
maybe increase those. Turn off local delivery. then:
omsetsvc -x ld 3
where "3" is the number of aux processes.