Maps returned by header-map (HeaderMap instance) are not fully compatible with normal Clojure maps. These maps are part of the clj-http reponse data.
Not sure what if anything should be done to fix this.
=>
(clojure.set/rename-keys (into (clj-http.headers/header-map) {"Foo" "Bar"})
{"Foo" :foo})
{"Foo" "Bar"}
=>
(clojure.set/rename-keys (into {} {"Foo" "Bar"})
{"Foo" :foo})
{:foo "Bar"}