I literally had the same problem yesterday when I tried to set up my new Windows 11 PC. After hours of trying the most commonly suggested solutions online, the niche suggestion in the first reply in this Reddit thread solved this issue for me: https://www.reddit.com/r/windowsinsiders/comments/td77c8/ms_store_win_update_extremely_slow_download_speed/. Hope it helps!