So, What was the fix for this? I am seeing the same issue here. The test mail goes fine but the actual job doesn't notify the job status.  Before running the job, the message shows  "DatabaseMail process is started". When I run the job, the log shows "DatabaseMail process is shutting down".  Any clue?

Thanks