Просто подумал, что добавлю, что в большинстве случаев это будут изменения конфигурации, если только вы не выполняете все настройки привязки с помощью кода.
В частности, вам, вероятно, потребуется настроить свойство MaxReceivedMessageSize привязки и квоты считывателя на принимающей стороне.
Это не относится конкретно к отправке XML, кстати, оно просто появляется всякий раз, когда вы отправляете большие сообщения, потому что квоты по умолчанию очень консервативны (максимальный размер сообщения 64 КБ, например).