Veja esta resposta para saber como executar um script no arranque. Para continuar tentando, escreva um wrapper para o seu script que determine se o script falhou ou não, e se o fizer, aguarde um minuto e tente novamente. Depende realmente de qual idioma você está escrevendo, então se você quer mais ajuda, por favor, forneça mais detalhes.
Você pode criar um loop com um script bash usando estas instruções .
i="0"
while [ $i -ne 1 ]
do
# Run your script here
# if script was successful, set $i to 1
sleep 60
done