Seems like people are having issues with Voice lately.
Try uninstalling the voice app, disconnecting you're phone from Google Voice on the phone & online, leave a VM for yourself and check it through Verizon, the reconnecting Voice and doing the same thing.
Maybe the break and reconnect will rattle the system and fix it.