Sounds like your phone was hacked to be used with your carrier. In order to get your phone working again, you'll need to activate it with a SIM from the carrier with which the phone is legitimately locked.
Only the carriers can officially and permanently unlock a phone.