It shouldn't be THAT much slower.
Sometimes restarting everything will help.
Might be worth opening up Amazing Utilities and checking Amazing Charts, perhaps repairing connections.
Try pinging* the server from the various computers to see if it is a network issue. If you have > 1.0 sec lag, there may be a network issue
*Amazing Utilities/Advanced Options/test speed to/from the database
