I think I'm having an issue with my computer, but it may be my methodology.
1. Select "all" via selection tool.
2. Hit "tag"
3. Populate tag.
4. CNTRL Q
The main assembly is getting the tag correctly but not the parts/assemblies in the tree.