That doesn't explain why you can't get the saddle for that nation though, nor does it explain why the other nations barding isn't removed from your chocobo.