A lot of slow connections are due to excessive packet creation. Each time you use one of the following...
client.print()
client.println()
client.write()
...you create another packet.
My goal is to send one packet if possible. I usually do get away with 4 or less. How are you doing?
Please posted the test sketch if you need more assistance.