You might try backing up in itunes to PC and then update to carrier version 28.3 and iOS 10.3. I found a few voicemail issues to be fixed with the updates.
The above suggestion is a really good one. Were you able to test that out to see if it helps? Please let us know. Thank you.
Need our help? Contact us.