Comment 3 for bug 483219

Well, I can confirm in my last test that imported products were successfully mapped correctly to the suitable categories, and those with no categories set for where assigned to the default category set in the instance settings.
So what's left now, if you reexport the catalog, the products will only be assigned in magento to the lower categorie in a tree, while it should be assigned to its parents too.