Nur so als Idee... Bei mir hatte der RESTRequestParameterOption 'poDoNotEncode' den Durchbruch gebracht. Einfach mal probieren.
Code:
RESTClient.AddAuthParameter('api_key', GetApiKey,
TRESTRequestParameterKind.pkHTTPHEADER,
[TRESTRequestParameterOption.poDoNotEncode]);