Fix posted to github. https://github.com/zencart/zencart/pull/1902/files

If you are using Zen Cart 1.5.6 and adding products to subcategories (categories below the top level categories), then after you add the product, you must navigate back to the top level category the product is in, edit the product, and set the master category id.