In the end, I opened the workflow from VS Code and discovered that the JSON Body had some characters compared to another workflow that did work and also used an External Trigger.
Those characters were line breaks, “\” to escape the quotes, and in general the whole JSON Body was in quotes as if it was a string.
I modified that from VS Code and that solved the problem.