I guess navigation has page type filter set up. Go to Design tab of the page, where navigation is implemented, find navigation web part (repeater, hierarchical viewer, etc.) open settings of the web part and see if it has page type specified - if so, add you new page type there.