There was a defect a while ago where if the menu items were configured on the cost plan it would not display.
The only workaround was to reset that view (no need to do full object re-publish)
So I would try to reset the view under administration, studio, views
if that doesn't work, could you provide more information.
is this all users? all browsers?