The Patch to the fall update is out already, via Major Nelson:

Edit: An updated version of the Fall Update is now available on Xbox Live which has elminated issues relating to new or refurbished consoles failing after applying the Fall Update. Users who have already applied the Fall Update and are seeing an error message should call their local Xbox Support telephone number. If you already have the update, you will not be prompted for another update.