For about a year or so, sendmail has been split into two processes. I'm not sure how the jobs get split up, but one of them pulls messages out of the queue of mail to be delivered, and the other one puts messages into that queue (I think). Anyway, you only have to kill the one that pulls from the queue, since that's the process that does relaying.