Job scheduling abruptly stops shortly after a restart to Applications Manager. Further investigation show that scheduling is only successful for the first run of the Job. All Ad-hoc requests are successful.
After the first run is complete, the next run date is evaluated but ignored. This behavior is repeated once more if Applications Manager is restarted again.