That's actually normal operation. Messages left during the outcalling schedule's "off" period do not trigger outcalling when the schedule turns back "on".

If another message is left after the schedule turns back on, the mailbox owner will receive notification for the latest message, but of course will find the other message as well.

If you are going to use a schedule, you're also going to have to check for "stray" messages when the schedule turns on.