Etwas ähnliches hatten wir
neulich erst hier.
Die Lösung des damaligen Problems ist dann im letzten Post ganz gut zusammengefasst, entscheidend damals war vor allem, der Parameter
[TRESTRequestParameterOption.poDoNotEncode]
, damit nicht irgendein Encoding auf deinen Schlüssel angewendet wird.
Vielleicht hilft dir das ja auch schon.