Abigail gave you the answer to the question you asked. Why your application is getting the 500 response is another question. One thing that I notice is that you don't seem to be sending a content-type header. Try adding Content_type => 'application/x-www-form-urlencoded'
Also, as Rich36 suggested, I'd replace the &cgi'httpize with uri_escape.
Comment on Re: Re: Re: How do you find out if your HTTP response succeeded via LWP?