If the device was acting as unlocked prior to the restore, and now is carrier locked then it was never truly unlocked to begin with. It was hacked to bypass the carrier lock and the restore operation has now reverted it back to being again carrier locked.
You will need to contact the carrier it is locked to and process an unlock through them if you wish to permanently unlock any iOS device that is carrier locked.
As it is, you will need a SIM card from whichever carrier it is locked to in order to activate it.
p.s. There is no such thing as a SIM unlocked, but carrier activation locked device. A device is, or is not, carrier locked, period, meaning that cellular service with that device is restricted to a single providers network. An iPhone that is carrier locked requires a SIM from that carrier to complete activation with Apple's servers. A carrier unlocked iPhone can use a SIM (active or not) from any carrier to complete Apple device activation. iOS activation has to do with Apple, not your carrier, as it is Apple that enforces activation lock, linked to the device hardware ID, the owner's iCloud ID and their password.