On "Page not found" (404) pages, the navigation disappears. This is standard drupal behavior, but we should provide a fix in Julio to improve user experience. Possible options are the 404 Navigation module, or creating a custom 404 page, perhaps with a search block.