Two factor authentication issues!
We shipped our old phone back before our new upgraded phone was initialized. To sign in to our new phone Apple is sending the verification code to the old phone that was sent in the mail. Because we don't have access to our previous device we can't enter the verification code for our new device.