Плохой запрос - это общая ошибка, которая означает, что сервер даже не удосужился просмотреть запрос от клиента, поскольку он каким-то образом был значительно искажен (превышена длина буфера приема службы и т. Д.).
Попробуйте отправить серверу что-нибудь попроще от клиента, пока он не заработает и / или не выдаст другую (более точную) ошибку.
К сожалению, обработка исключений сервера или просмотр трафика по проводам с помощью такого инструмента, как Fiddler, вероятно, не помогут в этом сценарии.
Было бы полезно узнать, какая это версия веб-служб (ASP.NET 2.0, WCF и т. Д.).