Solo para añadir una voz más en lugar de respuestas… 
Tengo un pequeño sitio de prueba DO de 1 GB con muchos complementos, por lo que normalmente no es el más rápido. Sin embargo, creo que últimamente también ha estado tardando mucho más, y el mío se quedó atrapado en una rareza el otro día como @MarcP y tuve que reiniciarlo.
Nunca lo había cronometrado antes, pero hoy lo configuré en ‘Actualizar todo’ y anoté cuándo hice clic en el botón. Hasta ahora tenemos un comienzo a las 9:30 a. m. y todavía está en marcha a las 10:15. Actualmente está empaquetando algunos activos. Puedo decir con cierta confianza que normalmente no tarda más de 45 minutos y contando en hacer lo suyo.
Aunque parece que tuvo algunos problemas de permisos al purgar archivos temporales. No estoy seguro de si eso es relevante.