That does seem a little odd. I want to make sure you are able to have communication to everybody. When you try to send these messages are they not going through at all? Do you get an error? Are you able to receive text messages from these certain contacts? Please keep us posted.
Follow us on Twitter @VZWSupport
I'm having the same problem. I just updated my phone with the later IOS update and now I can't text or make calls- Visual Voicemail is not working it says. I can't dial out, either. I can't call or receive calls.