Seems like an activation issue. This issue occurs a lot on android when rooting a device as well. You will need to backup your data to iTunes then use iTunes to factory reset the phone and completely wipe it so you will have to reactivate it. If iTunes reset doesn't work, then you will have to bring the phone into your carriers nearest store for them to manually activate the device in-store.
If this helped, let me know!