My iphone 4s will not call or receive calls?

Hi, I just got my new iphone 4s about 2 days ago. It would call, receive calls, and text. It can still receive txts but it will not call or receive calls. If i try and make an outgoing call, it will say "welcome to verizon wireless, there was an error in processing your call, please power down your phone, turn back on, and try your call again" or something like that. If someone tries to call me, it will go straight to my voicemail. I'm extremely frusterated. I have reset the phone umerous times, *228 and options 1 and 2. I have reactivated the phone. I have searched the web for countless hours for a soulution because the verizon stores won't help me.

I'm a computer repair technician and I guess you've done what any technical mind will do. If you say you are able to reach Verizon's automated message system, then your phone can transmit signals. Verizon need to make sure your number has not been deactivated. Put your SIM in another phone to make sure. Let me know if I helped.