This will kick everyone else off the network, but it will check whether there is a hardware problem on the network.
Also check server utilization on the monitor screen. What happens when he's running it?
The database is NOT compressed, correct? I don't believe that ANY NetWare server should have compression enable on ANY volume. Compression degrades responsiveness.