Either you have a faulty phone, a faulty SIM card or you somehow got a phone locked to a different carrier. Was a SIM card from a different carrier ever put in the phone? You should go to an ATT corporate store.
Award for Community Excellence 2019 Achiever* *The views and opinions expressed on this forum are purely my own. Any product claim, statistic, quote, or other representation about a product or service should be verified with the manufacturer, provider, or party.