No seu arquivo de lote com o comando sc.exe, aguarde x minutos antes de executar sc.exe.
Não me lembro se 2003 tem algo nativo para isso, mas sempre há 'sleep.exe' no Windows Server 2003 Resource Kit :
sleep.exe 180
sc.exe start...
espera por 3 minutos