Did your first order go through Apple or ATT?
I cancelled a 6s through ATT then ordered a 6s+ through Apple, both on NEXT. I got immediate reinstatement of my upgrade eligibility.
I did pay off the phone to own it a couple of days ago on that line.
Do you own the phone on the line you are trying to buy for, or do you still owe a balance?