Sometimes when you publish a new menu item, and everything seems to be OK, when you try to access the new menu item you just created you hit the wall: instead of the intended content you'll see the following error:
Even more confusing can be the situation when a link which used to work behaves this way. The target content item is published, access rights are set to Public, and you still got this message! What can be wrong here?