Docker run Error: "unsupported shim version (3): not implemented"

Fixed it. It seems I had installed containerd version 1.7. Upgrading it to 2.1 fixed it.