Hi Oliver;
Some questions:
* are you talking about the admin-menu (which you see when logged on), or the theme-specific navigation menu everyone sees?
* what theme are you using?
* were any other plugins/ your theme updated recently?
Kind regards,
frank