Just some other thoughts as I read through this...
System Server is a background process that specifically controls the right hand side of the menu bar where those menu extras are.
It also handles application launch after inserting CD or DVD and handles external devices. A bad external device will cause the system server to hang, often unplugging the device will unhang systemuiserver. So you may want to check that too.
To be more through if you want to try deleting the preference again, this time with the addition of the items in ByHost folder, it may work.
Go to your Finder "Go" menu hold the option key to choose "Library". Then go to the Preferences folder and find and delete com.apple.systemuiserver.plist. Then go to the By Host folder also inside your Preferences folder also and delete com.apple.systemuiserver.plist (also any with numbers). Then log out and back in, or restart.
The thing here is that so many of you are experriencing it on MBP and MBA (any desktops?) that I can see, that it does seem like a bug. After all, you certainly shouldn't need to take default Apple menu extras off the menubar for it to function properly. But the fact that it's happening on some MBPs and not others, is curious. My bet would be on a third party menu extra or Login Item being the culprit rather than a bug.