Вам необходимо увеличить максимальный размер сообщения в конфигурации клиента. По умолчанию 65536, удвоение может быть достаточно для ваших нужд.
Если вы конфигурируете свои конечные точки программно, может помочь следующий фрагмент кода:
BasicHttpBinding binding = new BasicHttpBinding() { MaxReceivedMessageSize = 131072 };
Затем при создании экземпляра клиента службы передайте этот объект привязки в конструктор. Например:
MyServiceClient client = new MyServiceClient(binding, "http://www.mysite.com/MyService/");