Well I will recomend to get the output of a sustainded ping at least 100 packages and the traceroute to see why is so slow.

Other thing will be to ask the user to check the network usage of the client machine.