This is really weird. I've done an import before where all the products show in their subcategory and all parent categories. But now for some reason they aren't after I cleared out the product and category database.
After the import, if I go edit the product, change NOTHING, and hit save, then it displays correctly in the parent category. Otherwise it only displays in the final subcategory it's in!