No service on iPhone after fresh restore?

I just restored my iPhone to factory settings basically just trying to remove all my jailbrake data off my phone, so I restored it. It says No Service at the top, and I have Verizon and it isn't unlocked. Any assistance?

That means your iphone is ended, so you must buy another one

It means it is relocked again.