Network search problems

We have 3 macs linked to another mac which we use as a server using sharepoints, we can access the servers fine and read and write to them but we can't search them to find files from our individual macs, it used to work fine but not recently! any ideas?

Hello,
I have the same problem as Mattster with an X Server & client Macs with Tiger & Leopard installed. Those with Tiger can search the shares on the server fine, those with Leopard perform much worse or find nothing, though like Mattster's they can access the shares, open, save files etc.
I tried installing X Folders as a test but this was no more effective.

This seems quite a major problem but there doesn't seem much on the web about it. Is there an obvious fix I'm missing? Grateful for any advice.

Thanks

Greetings,
I have the same issue on my network currently Server 10.3, clients running 10.4 have no problems, my G5 testbed running 10.5 was fine up until about a month ago and then search quit working. Have not had time to totally debug yet but I do have a few work arounds... a) use Easy Find (freeware) b) you seem to still be able to search folders just not the whole drive. If anyone finds a fix for this please let me know too!

Thanks!
Christopher