I have the problem that occasionally on startup, icons are missing from the menu bar. This includes e.g. Clock, User name, Wi-Fi, Menu Meters and Notification Center. It does not apply to e.g. Little Snitch, lastfm, Spotlight and Watts. So it is not an issue of OS X versus other apps.
It looks like this:
This phenomenon appeared with Yosemite.