¿Probaste la redirección usando un usuario de prueba o con tu cuenta de administrador? El administrador tendría acceso al tema eliminado, por lo que aterrizaría allí, pero un usuario normal debería seguir la redirección que configuraste en los enlaces permanentes.
Hmm… No pude hacer que funcionara… Pero entonces descubrí algo extraño: ¿parece que Chrome almacena en caché las redirecciones? Porque cuando cambié de navegador, pareció funcionar… investigando un poco más…
¡OK! Lo descubrí.
Si el tema está en una categoría privada / no pública, entonces las redirecciones parecen ser “detenidas”. Cuando moví el tema eliminado de nuevo a la categoría pública y lo eliminé desde allí, la redirección funcionó…