Afinal apareceram, de novo, porque o servidor do alojamento esteve com problemas e voltou um bocado atrás, talvez ao último backup.
Os links ficaram como os defaults. Pensei que, quando alterasse de novo, as categorias iriam desaparecere de novo.
Mas não, agora estão os links bem e as categorias também!
Obrigado a todos!