O problema que você está tendo é que a conexão de rede provavelmente ainda não está configurada quando a sincronização é acionada.
Você deve configurar uma tarefa agendada que seja executada na inicialização, que aguarda até que uma conexão de rede tenha sido estabelecida.
Se isso não funcionar, existem algumas soluções mais antigas problema , posso atestar a resposta principal nesse link, pois o arquivo de lote me ajudou em um Windows 2000 Server.
Editar:
Pensamento posterior e possível segunda causa para o seu problema.
Você definiu a MaxPosPhaseCorrection ?
É possível que você tenha que definir isso para 0xFFFFFFFF
.