I am facing the same problem but in my case the same categories (the have the same id) appear both as current and trashed. In the "trashed" category I get only one check box at the top of the tree, by the word "title". In other words, I...
More