IPhone 4S will not send or receive texts?

I have been having problems with my iPhone 4S receiving or sending texts and iMessages for a while now. It will not send or receive to/from any contact, not just some.

Previously, I have restored the phone as new using iTunes and this has worked.

Earlier tonight my phone stopped sending and receiving texts again and I restored it like previously. It worked fine for a couple of hours, but now it has stopped working again.

Does anyone know how to solve this? It's so frustrating.

Go to the store that gave you the phone. They should be able to fix it for free

Exact same thing is happening with mine, only thing that works for me is turning my phone off and on like 3 times to send an receive 1 text! My phone is over 3 years old tho! It seems to be happening a lot to the iphone 4 phones since the iOS 7 update. Hope you find a way to fix it!