Thanks Danny. Now that I read it again, I realise it’s a different issue I just confused the symptoms. It was just strange that after closing the instance I could not open again and Windows told me the shortcut dies not exist like the app erased itself.
Anyway, sorry for hijacking this. I fixed it with winget install Postman.Postman --version 10.24.16 --force