Phone won't recognize any numbers entered to access voice messages.
Dialing *86 doesn't work? What numbers are you referring to specifically?
Did you start service with VZW with this phone? Did you setup the voicemail originally?