When you tried startup WSL when it was stopped and you got an error message Logon failure: the user has not been granted the requested logon type at this computer. The solution is restart vmcompute service.
#POWERSHELL
PS C:\WINDOWS\system32> wsl --list --verbose
NAME STATE VERSION
* docker-desktop Stopped 2
Ubuntu Stopped 2
docker-desktop-data Stopped 2
PS C:\WINDOWS\system32> wsl
Logon failure: the user has not been granted the requested logon type at this computer.
PS C:\WINDOWS\system32> wsl -d Ubuntu
Logon failure: the user has not been granted the requested logon type at this computer.
PS C:\WINDOWS\system32> Get-Service vmcompute | Restart-Service
PS C:\WINDOWS\system32> wsl -d Ubuntu