I would have them try to break it down and prove it's MAS. Does the same slowdown appear when MAS is run directly on the server? If so, you've got a storage/virtual machine issue. If not, try from another virtualized server. If that still runs OK, then try from a non-virtualized device. Keep backing down the chain until the problem occurs. In my experience, if it's not the IOPS, it's the network bandwidth or routing.