Ohne eine konkrete Lösung für dich zu haben, aber hast du auch andere REST-Debugger/-Tester ausprobiert außer Postman?
Ich hatte vor Kurzem auch ein Problem mit einer REST-Schnittstelle und konnte das Problem nur erkennen, weil ich in Fiddler den händisch eingegebenen Request mit dem von meiner Delphi-Anwendung verglichen habe und dadurch sehen konnte, das ich die
URL nicht codieren darf.
http://www.delphipraxis.net/1363588-post15.html
Vielleicht einfach mal den Aufbau des Requests von Postman und von dir vergleichen?
Irgendwo muss es ja einen Unterschied geben.