Perhaps we should include the configured number of concurrent requests in the message.

eg "Too many concurrent requests for this API key (maximum is %d)."