Just tried to install WSL on a fresh install of windows 11 with the recommended command run as administrator

wsl --install

Kept getting

downloading: ubuntu an error occurred during installation. distribution name: 'ubuntu' error code: 0x80072ee7

Tried rebooting

What did work was doing an update

wsl --update

Working after upgrade