HTTP POST Devuelve Error: 417 " Expectation Failed."

Cuando intento PUBLICAR en una URL, resulta en la siguiente excepción:

El servidor remoto devolvió un error: (417) La Expectativa Falló.

Aquí hay un código de ejemplo:

var client = new WebClient();

var postData = new NameValueCollection();
postData.Add("postParamName", "postParamValue");

byte[] responseBytes = client.UploadValues("http://...", postData);
string response = Encoding.UTF8.GetString(responseBytes); // (417) Expectation Failed.

Usar un par HttpWebRequest/HttpWebResponse o un HttpClient no hace ninguna diferencia.

¿Qué está causando esta excepción?