The maximum message size quota for incoming messages (65536) has been exceeded. To increase the quota, use the MaxReceivedMessageSize property on the appropriate binding element.
Note that this article is specific to eConnect out
The solution was to edit the app.config file as shown below.