Me llevó mucho tiempo empezar de nuevo.

El inglés debe tener un tema, de lo contrario será un error gramatical. Entonces uso a alguien como sujeto y puedes usar cualquier sujeto en lugar de alguien.

Alguien pasó mucho tiempo reiniciando.

Alguien pasó mucho tiempo empezando de nuevo.

Alguien pasó mucho tiempo reiniciando.

Alguien pasó mucho tiempo empezando de nuevo.

Además, corregir la afirmación anterior es de China, lo cual es una pérdida de tiempo. En inglés, "perder el tiempo" no es muy idiomático. Significan "tiempo invertido".