Enabling a new content type in the add new content
Go to structure >> Menus >> Navigation (admin/structure/menu/manage/navigation) and make sure to enable the content type link in that list.

Here I'm showing example for Article Content type.