I was finally able to get it to work by encoding the String to : Base64.NO_WRAP
This was accepted in the Retrofit Header