I have a Samsung Galaxy Nexus through Sprint (and am also not tech saavy at all, so instructions have to be pretty basic :/)
I'm having the same issue - vmail notification, but no message when I call . Just tried this and I got a message saying the code I called isn't valid. Were those...