The most common reasons a page doesn't appear in a menu:

1. The web server cache is causing you to see an old version of the page.
2. You are using Custom Menus and haven't included the new page in the menu.
3. The page is not selected in Page Links.