I tried everything here. And the only thing that worked was changing my Region from US to Canada. The Update started as soon as I did this.