It started to happen for me recently after a few Windows 11 updates. For me the fix was to call this in shell:
wsl.exe --install --no-distribution