We also are using YES and have no problems with speed on the workstations. I assume that you are using terminal services to connect to the server? I find that doing a monthly re-index of YES and then defraging the server keeps the speed up. Do you restart YES ... Login to read more.