Can not search files on OSX 10.7.5

My users, running 10.5, can not search files stored on my new server that is running 10.7.5 Lion. Some times they can but most of the time they can not. I cant find where to turn on indexing to see if that is the problem.

Thanks

Dave