CronJob not starting due to error "Cannot determine if job needs to be started: Too many missed start time"

Issue

CronJob fails with an event error message similar to the following:

$ oc get ev
LAST SEEN   FIRST SEEN   COUNT   NAME                       KIND      TYPE      REASON             SOURCE
43s         19h          5498    example-cronjob-lab.1560   CronJob   Warning   FailedNeedsStart   cronjob-controller
MESSAGE
Cannot determine if job needs to be started: Too many missed start time (> 100). Set or decrease .spec.startingDeadlineSeconds or check clock skew.