Newer sendmail versions indeed have 2 daemons running, one which handles incoming mail and the other which runs the queue.
However, have you checked in sendmail.cf if your M4 configuration has been applied? If not, it might be necessary to re-create your sendmail.cf. I'm not sure about...