Breadcrumb does not appear on the page when node is added using menu interface until cache is cleared.
Steps to reproduce the issue:
- Create a content.
 - Go to Structure > Menu
 - Edit main menu
 - Add new link or edit existing link
 - Use the newly created content to add or edit the menu item.
 - Visit the new content.
 
Assumptions:
Menu Breadcrumb module is enabled and configured to use main menu.