Sounds like a strange one!
Can you try logging the headers out before making the request? A few issues on the requests repo suggest a potential issue with newlines or other unprintable characters…
requests