I learned that my mistake was crossing back into Canada and doing the renewal at the Port of Entry. Apparently you can do TN renewals directly through the Department of State, while still being in the US. That's how we did it for the appeal and everything went smoothly.