Hi David,
This is Hardik Mishra from Webintio Networks , India.
Try following steps it might help to resolve your search problems..
I am using windows so i am giving you example for it , you just follow path according to your
Go to dspace/bin directory  in command prompt (DOS) (Not source the dir. which created after installation..)
c:/dsapce/bin/dsrun org.dspace.browse.IndexBrowse -f -r
and then

c:/dsapce/bin/dsrun org.dspace.browse.ItemCounter
then in last
c:/dsapce/bin/dsrun org.dspace.search.DSIndexer -b
Send me feedback
Best Regards
Hardik Mishra
Jr. Software Engineer
Follow Us On Twitter : webinito
Webinito Networks

Give a man a fish, and you feed him for a day. Teach a man to catch fish and you feed him for a lifetime.