Your client seems unnecessarily restrictive. A header value should be allowed to be greater than 45 characters.
What client are you using, and is it possible for you to use another one?
If not, as a workaround, you could try using basic auth instead of Auth Token between client and gateway?