I am facing the same issue.
i need to hide the pages from the navigation menu before a user is logged in.
from the permissions of the page, i granted "everyone" permission to view the page. i explicitly denied "anonymous" to view the page.
when no one is logged in, the pages don't show in the navigation.
when i log in, they show.
if i log off and log in again , they will not show anymore.
any help please?