Ubuntu 18.04 on WSL2: “Logon failure: the user has not been granted the requested logon type at this computer.”

Restarting the vmcompute service worked for me. From an elevated PowerShell (close WSL2 first though!):

Get-Service vmcompute | Restart-Service

And then run WSL2 again.