Hola Daniel,
Ese error lo he visto algunas veces cuando hay un error en la configuración del 'php.ini' de tu servidor.
Si el servidor donde estás instalando Moodle es propio o tienes acceso root a él debes configurar el Maximum execution time y ponerlo al menos a 300 segundos. Con menos, se produce ese error.
En ocasiones la configuración viene del Maximum PHP script run time. En este caso, igualmente, lo mínimo que a mí me ha funcionado son 300 segundos.
Si no tienes acceso a estos parámetros y estás utilizando un hosting, consúltalo con tu proveedor para que te indique la forma de modificarlo o que él lo modifique por ti.
JP