Sorry for my delay in response. I did not get a notification that there was a reply.
I just cleared the app cache and deleted everything in storage, and called to test it. I received the notification this time.
I am not sure whether that resolved or the recent update to Android OS. I did that on April 9th. Have not received any calls since the update that went to voicemail.
Either way I will call this resolved for me, either with the update and clearing the cache and all voicemail data from the phone.