have fun with this. I've been having this issue since I bought the phone.
It ends up its actually Samsung Pay conflicting with the visual voicemail app.
Disable all Samsung Favorite card settings and the issue is resolved.
Where do I disable the card favorites, did not seem to have this issue before Nougat update. Nougat really stinks for users who use the phone for phone purposes, not just texting and such. Thanks