Do il mio piccolo contributo.
Se un articolo è nel cestino e la categoria in cui si trova è nel cestiono, non me lo faceva cancellare.
Anche se avevo ripristinato la categoria, poi, sono dovuto andare nell'articolo con edit, salvandolo, per riuscire poi a cancellarlo.
Una volta cancellati gli articoli dal cestino, poi, puoi cancellare le categorie e svuotare il cestino pure delle categorie (altrimenti anche li ti da errore).