Accessing data is slow with new server compared to a 10 year old server

I replaced a server for a client with a new one that's much faster, but the employees on the workstations say accessing the files are slower, especially searching. I did turn indexing on on the serve...