Is the company profile set to use MAPI or Direct for the send method?

If MAPI, it sends through Outlook, but not before you're required to hit OK to a couple of warnings. If the job is running delayed and nobody is there to click OK, the email won't be sent.