I had hoped with the update this problem would go away, but... no dice.
FREQUENTLY I get the messaging stopped error. Most often when trying to send a picture, but not always.
Often when I try to send a picture-to another verizon phone on my account-messaging will either stop or the picture takes hours to days to send. I can't delete the message to stop it from trying to send.
I've had a similar problem receiving picture messages. My notifications will show that there is an unread message, but there is nothing there for hours. Then out of the blue a picture message will finally show up.
I've tried a reset (power and volume down) as the guy in the verizon store told me to do.