I have two basic categories (woman/man) with many subcategories and products. Sometimes, just sometimes the products in the second category "man" don't appear in the frontend. In the backend they are still there.
Often after I do php bin/magento indexer:reindex the products still missing the first time and if I do it again they will be there.
My Magento Version is 2.1.1