Spotlight does the same to me constantly. Works fine for a while then all of a sudden it stops finding anything, and I mean anything, nothing comes up when I search. It's a complete PITA. Apple please fix this in Leopard.
[EDIT] Hey quitting the SystemUIserver process really works! Why is this? What causes this problem? [/EDIT]