api/rest/executeBuild.action does not recognize plan key

I am running a REST (oldskool) action:

<server>/api/rest/executeBuild.action?buildKey=<plan key>&auth=<token>

The following error is returned:

<errors> 
    <error>You need to provide the buildKey.</error> 
</errors>