This week I learned, again, the importance of including the SiteMap in a custom solution.
If you do not add the SiteMap to your solution, and you’ve specified that custom entities be displayed within it, then CRM will not be instructed to modify the SiteMap to when the Solution is imported and your custom entity will not be displayed as you expect.