How did you make your early payment? Was it through the at&t site, through their app, or in a store?
When I look to make the payment to become upgrade eligible, the at&t site wants me to select a phone first. Doesn't look like there's a way around it.