The resource principal named https://api.store.microsoft.com was not found in the tenant named xxx

The action was configured correctly and stopped working all of a sudden. I already followed the guide again to set up the authentication again, to no avail. I have no idea why this started failing all of a sudden, everything seems correct on my end.

{
  "error": "invalid_resource",
  "error_description": "AADSTS500011: The resource principal named https://api.store.microsoft.com was not found in the tenant named xxxx. This can happen if the application has not been installed by the administrator of the tenant or consented to by any user in the tenant. You might have sent your authentication request to the wrong tenant. Trace ID: f1444049-5a5e-4cdf-8162-7ee388e21d00 Correlation ID: 322d3326-7984-4806-aa39-c9acba94be19 Timestamp: 2024-03-05 12:54:51Z",
  "error_codes": [
    500011
  ],
  "timestamp": "2024-03-05 12:54:51Z",
  "trace_id": "f1444049-5a5e-4cdf-8162-7ee388e21d00",
  "correlation_id": "322d3326-7984-4806-aa39-c9acba94be19",
  "error_uri": "https://login.microsoftonline.com/error?code=500011"
}

Failing action https://github.com/JanDeDobbeleer/oh-my-posh/actions/runs/8155912944/job/22294467113

microsoft / store-submission

The resource principal named https://api.store.microsoft.com was not found in the tenant named xxx #18