I got stuck on the same issue today.
As I was still using API keys, I had to create a personal access token before I could run `block release`
And that is what caused the issue, I forgot to add the scope "block:manage" while creating the personal access token.
Regenerating a new PAT with the scope block:manage included fixed the issue for me.