Verizon support so far has not been able to figure this out.  Mine stopped working on August 9th, with the exception of one customer (ironically, an IPhone user).

In my case, I went back three years checking my messages, nary a problem except for an occassional hiccup.

Then, bam, it just stopped working.  Immediately I uninstalled and reinstalled, still nada.

Hmm, been at the Forums ever since.  There is one main forum thread (now 19 pages long) that contains many suggestions.  As far as I know, there has been no 'Eureka' moment for resolution.

Good luck in your quest...