На последней строке кода - записать в файл какое то значение, написать второй скрипт который проверяет значение и если его там нет - запустить скрипт еще раз.
Т.е первый крон в 12:00, второй в 12:05, тот что в 12:05 - скрипт который проверяет выполнение первого скрипта.
Думаю даже если с первого не включился, то со второго раза запустится ваш первый скрипт.