put a Tab before your text and it will format it a little better.
Try this. I don't think you can have \r\n in the body, as I believe this signifies the end of the body. I believe you need to use just \n if you really want a newline in the body. I just remove them all for simplicity though, the server won't care about the formatting.
POST /EAS/CLEDRTest HTTP/1.1\r\nAccept-Encoding: gzip,deflate\r\nContent-Type: text/xml;charset=UTF-8\r\nSOAPAction: \"/CLEDRTest.serviceagent/CLEDRTestSOAP1/CLEDRTest\"\r\nContent-Length: 239\r\nHost: qaesb.nscorp.com:40020\r\nUser-Agent: Apache-HttpClient/4.1.1 (java 1.5)\r\nConnection: Close\r\n\r\n?\r\n
Also note that removing all the newlines shortened the content-length