Forse hai frainteso l'icona a forma di "cestino" nell'elemento all'interno del cestino,
questa icona non elimina l'elemento, anzi, lo ripristina.
Quindi verifica se nell'elenco categorie è nuovamente presente quella che avevi provato a cancellare,
poi cestinala nuovamente,
poi vai nel cestino e selezionala e premi su "Svuota cestino"
in questo modo è eliminata definitivamente e puoi ricrearla.