What's the front end? Does the front end fetch entire tables before completing the qurery or send a few bytes to the back end for processing?

What other network traffic is running?

Dump temp cache in clients and reboot.