Нашел ответ ... Немного смущает, особенно при чтении сообщения об ошибке, но конечно sh Вишной был прав:
Все сводилось к отсутствующей "вкладке" / отступу:
apiVersion: batch/v1beta1
kind: CronJob
metadata:
name: my-cjob
labels:
job-name: my-cjob
spec:
schedule: "*/5 * * * *"
jobTemplate:
spec:
template:
metadata:
name: my-cjob
labels:
job-name: my-cjob <<<< Here was the missing indent!
spec:
containers:
- name: my-cjob
image: my-image-name
restartPolicy: OnFailure
Моя теория состоит в том, что отсутствующий отступ запутал обработчик ошибок, и поэтому он почему-то думал, что проблема была в следующем шаге, контейнерах.
Я уйду это здесь, если кто-то еще должен нажать на это (глупое) сообщение об ошибке и подумать, что это как-то связано с контейнерами или restartpolicy ...