Constantly have to reset network settings on iphone 5

So is there something wrong with my phone? Do I need to have it replaced? I am constantly having to "reset network settings" to get features to work. I notice it occasionally loses service. I notice that often it will not let me send SMS text messages, especially picture texts. I notice that I am often not receiving voicemails. How am I supposed to know if I have a voicemail if I have to reset the network settings to get the voicemail to come through? All of the above are temporarily fixed when I go settings > general > reset > reset network settings

I have verizon. I work in the same office and live in the same house. I have had an iphone 4 for 2 or 3 years now with no problems. Nothing about any of my locations has changed. All I did was upgrade to the iphone 5.

What should I do? Any ideas? I shouldn't have to reset network settings that often. Can I take my phone to an apple store and just swap it out with a new one?

Any advice is greatly appreciated. Thanks for your help!

David