Sounds like you need a new SIM card. Or the phone was protected, stolen (maybe resold) and locked when the sim was swapped without authorization. I know my phones are protected that way.
We don't...