I'd hook up a sniffer (ethereal is my favorite) and see what's actually happening between server and client. The server thinks your request is invalid and it'll help you to understand why if you can see the actual request.

If you're not comfortable with a sniffer then consider this a great opportunity - your time spent debugging networking problems will go way down once you are!

-sam