I was having this problem only when running requests for a local application with some Pre-request Scripts:
Error: Parse Error: Header overflow
The Postman version was: v7.25.0.
PS: For the same request for my server application, I wasn't received any errors.