Icons disappearing from menu bar
Although I do not know the problem, there are several solutions.


Reboot or Log out.
Kill the SystemUIServer process, either via Activity Monitor or via killall SystemUIServer. The UI server will restart and the problem will be gone. I've seen it happen that I needed to kill it twice to fully take effect.