I've been using GV myself for ages, but at one point someone managed to leave a message on my VZW voicemail. It was baffling.
I ended up needing to disable GV forwarding so I could access my stock voicemail, then reenabling it afterwards. It was fairly quick and painless; finding out what had happened and how to fix it was the tricky part.