If you delete a playlist, it should unreference any tunes or playlists contained therein. If the reference count of those items drops to zero, they should unreference their children, and so on. If, when syncing, anything has a ref count of zero, it should be removed from your player.

So, if one deletes a playlist which appears nowhere else, tunes contained within should also be deleted, if they themselves don't appear in any other list. Under which circumstances do the things then end up in 'unattached items'? (Or does the algorithm you describe only apply to playlists, so that orphaned tunes get moved to U.I. in stead of being deleted, but no list should ever appear there?)

Dragi "Bonzi" Raos
Zagreb, Croatia
Q#5196, MkII#80000376, 18GB green
_________________________
Dragi "Bonzi" Raos Q#5196 MkII #080000376, 18GB green MkIIa #040103247, 60GB blue