Thank you for reaching out to us. I am sorry to hear that you are having trouble since the lateset update. Currently there are some known issues from Apple regarding this. The current work around is for you to turn off your Imessage and then Reset your network settings http://vz.to/100eyO9 and then once that is complete then turn Imessage back on. Keep us updated if you see any positive results from doing so.
Follow us on Twitter @VZWSupport