There has been much badness between SystemUIServer, menu bar extras and Spotlight from day one in Tiger. I think I was one of the first to run afoul of these problems, but others have since succumbed, often with far more serious problems than I've had. I have left off all the menulets except for two, and only use the wClock third party menulet. This is a bit inconvenient, and the three items I do have, as mentioned above, frequently rearrange themselves. But at least I can force quit SystemUIServer and have it restart correctly and use my backup plist.
You might try using Pacifist to extract and reinstall the following:
"/System/Library/CoreServices/Search.bundle"
"/System/Library/CoreServices/SystemUIServer.app"
Disable all menu extras, even the Apple ones, and if that does bring SystemUIServer back to running you can add them back one at a time, run for awhile, then try adding another.
If that doesn't do it, and you also do all the maintenance procedures, including using one of the utilities that will deep clean caches, both user and system, and still no joy, you may indeed be faced with a reinstall.
Francine
Francine
Schwieder