I had the same thing happen to me I had to call Verizon and they can disable Google voice and re activate your Verizon voice mail. They told me its a glitch that happens every now and then with Cdma carriers. Hope this helps.
Found out how. Dial *73 and go to your google voice account in your desktop browser and under the Phone tab click Deactivate Voicemail. Thanks for replying.