File searching on network w/ Windows 2k

OS: Win2k Pro

When a search is initiated on a network server(Novell) for a file, any server, the actual search does not actually start for up to 30 seconds. While waiting for it to start, computer is completely unusable.

Thanks in advance