You've mentioned replacing a lost phone, did you report your cellphone as lost/stolen? It could be that there may be a Lost/Stolen block on your line that needs to be removed.
Of course we'll have a better understanding once we gain access to your account. Since Community is a public platform, I'll recommend you to reach out to us via PM @CommunityHelps so we can take a closer look at your account.
Not sure how our private message system works? Please click here to learn more 🙂.