Hi,
I retrieved the XML response for your request, and that also claims that the request only took 844 milliseconds, so I suspect the delay is in the preparation of the request, most likely within the client library itself or (less likely) in your code that constructs the objects.
Could you enable debug logging when submitting one of your large requests by adding the following to your code?
import logging
logging.basicConfig(level=logging.DEBUG)
logging.getLogger('suds.transport').setLevel(logging.DEBUG)
In the output generated, you should see something like this:
DEBUG:suds.metrics:method 'mutate' invoked: 183 (ms)
I'd like to know what that shows in terms of milliseconds, as that reflects the actual request/response time over the wire.