Você testou o redirecionamento usando um usuário de teste ou com sua conta de administrador? O administrador teria acesso ao tópico excluído, então cairia nele, mas um usuário comum deveria seguir o redirecionamento que você configurou nos permalinks. 