Lando was not able to run wp cli, and gave me the following error: OCI runtime exec failed: exec failed: container_linux.go:380: starting container process caused: exec: “wp”

I was able to fix this by rebuilding the container. Restarting the environment will not have effect on the executable like wp cli in the container but rebuilding the container should fix this. In the end I was able to fix this by simply running the following command

lando rebuild -s

If you want to know more about what rebuild does and its options take a look at the rebuild documentation page.

Let me know in a comment if this helped. Lehel