This is a known problem with the new "Find..." program shipping with System 7.5. This problem has been corrected with System 7.5 Update 1.0 and after installing this update you should not have this problem.
The workaround is to hold down the Command-Shift keys while selecting "Find..." with your mouse from the File menu. You will get the "old" Find dialog box and the search will work properly. Also by holding down the Command-Shift keys you can select "Find Again" and the "old" Find Again method will work.
If this problem occurs on other remote volumes, this workaround should also work.
Article Change History:
26 Sep 1995 - Added System 7.5 Update 1.0 fix.
16 Feb 1995 - Changed keyword and reviewed for technical accuracy.
Support Information Services