Ah, the old Expect-100 header issue. You will need to surpress the use of that header.
System.Net.ServicePointManager.Expect100Continue = false;
MSDN details:
Stackoverflow details:
The request failed with HTTP status 417: Expectation Failed - Using Web Services