This is nothing to do with the Database performance. The connection problem could be because of some network issues. try to ping the server from your client and see the delay. Secondly, i hope the configurations of your client pcs are quite good.