Use o fiddler ou qualquer outra escuta para avaliar como o WcfTestClient.exe faz a requisição e proceda da mesma forma.
Só para ajudar, caso não conheça ele fica hospedado na pasta \Common7\IDE\ do visual studio e está presente desde o VS 2008.
Visual Studio 2008 - "C:\Program Files (x86)\Microsoft Visual Studio 9.0\Common7\IDE\WcfTestClient.exe"
Visual Studio 2010 - "C:\Program Files (x86)\Microsoft Visual Studio 10.0\Common7\IDE\WcfTestClient.exe"
Visual Studio 2012 - "C:\Program Files (x86)\Microsoft Visual Studio 11.0\Common7\IDE\WcfTestClient.exe"
[ ]s