The user is confused, when adding a new report, or published an existing one, that the report does not show in the menu.
When a user adds new reports or publishes existing ones, the user wants to get a pup-up message with a hint that the user must still update the report rights for all users to be able to see the reports in their menus. Supply a link to the report-rights report, to be able to do those next step assignments immediately.
Adding to this point, which would improve the user experience when adding new reports to navigation: I would also question the UX of adding a report. I.e. that the link is auto-generated by concatenating path and name instead of simply entering the whole link - seems not intuitive to me.