My Iphone 5 delayed messages?

I have an Iphone 5 and it was working well until about a few weeks ago and then i noticed that i wasn't getting messages right away and sometimes i wouldn't get them at all. Especially Iphone to Iphone, I have tried Imessage and turning it off and it's doing the same thing, one of my contacts had to send a picture five times before i received it, yet whenever i send picture messages out people receive them, it just seems to be an issue with me receiving them… I'm on the verizon network I'm not sure what the issue is. Does anyone have any suggestions… I've already cleared my cookies and such on my iphone internet. I've tried restarting my phone and doing a hard reset… Any other ideas? Thanks in advanced for answers and please only serious answers!

Restoring it should solve the problem. Make sure you set it up as new though or else you are going to still have the same problem.