I have the same issue that started last Thursday. I spent an hour with Verizon yesterday and she documented everything and everything I had tried, to the engineers. She felt it was an issue with the Messages app that most likey happened when they did an upgrade to the app. So maybe in a few days it will be fixed. Hopefullly!