Voicemails not being intercepted by Google Voice
I believe you must setup Google voicemail for every unique device. Have you tried deactivating and reactivating Google voicemail for your phone? This can be done through the Google Voice website under Settings: http://google.com/voice?pli=1#phones.