You are not speaking to Apple.
The model nmber you specified is a phone that was sold in the U.S. Chances are the phone you took/sent in for service had been hacked to unlock it. The phone you got back is carrier locked, as your original phone was before it was hacked to illegally unlock it.
You can't use that phone. Buy one you can use from an authorized source.