¿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. 