HiSkyyWolf, I called Verizon and they had me go into Settings/Apps/Voicemail/Storage and first clear the cache by tapping the Clear Cache button, then clearing the data by tapping the Clear Data button. Then they had me reopen the app. It'll go through the accept terms screen and then your app should work again same as before. Hope this helps!