Tras una búsqueda rápida, parece que nadie más ha estado discutiendo este problema. Quizás sea injusto calificarlo de «error», ya que es probable que tampoco esté utilizando la función de enlaces permanentes (permalinks) como se pretendía. No obstante, pensé que sería bueno actuar como un ciudadano de código abierto y reportar este comportamiento.
Contexto: Teníamos cierta documentación en nuestro foro, que decidimos migrar a GitBook. Para asegurar que los miembros de la comunidad fueran dirigidos a la fuente de verdad más actual, opté por eliminar las publicaciones antiguas del wiki y utilizar la función de enlaces permanentes para redirigir al lugar correspondiente en nuestro nuevo sitio de documentación.
Después de configurar los enlaces permanentes, eliminé los temas y luego las categorías. Nota: También configuré redirecciones para las categorías, lo cual funcionó correctamente.
Parece que los temas eliminados cuyas categorías se eliminan posteriormente (y que también se redirigen) quedan almacenados en la base de datos en un estado sin categoría, lo que rompe la redirección del tema. Si no eres administrador, se muestra la página estándar del foro «¡Ups! Esa página no existe»; si eres administrador, puedes ver el tema sin categoría. También cabe señalar que todos los temas eliminados fueron creados por administradores, lo cual probablemente influye en este comportamiento.
La solución fue restaurar cada tema, moverlo a nuestra categoría de Archivo y luego eliminarlo nuevamente. Una vez hecho esto, las redirecciones funcionaron inmediatamente.