Não consigo recriar categoria

Pessoal, eu criei algumas categorias e depois apaguei elas.

Agora queria criar elas novamente e está dando o seguinte erro: Já existe uma categoria com a URL informada

Mas já faz mais de uma semana que exclui a categoria. Alguém sabe o que posso fazer?