I just called voicemail and the "please enter your PIN" recording didn't play. I entered the number anyway and didn't get "first message received..." but the message played anyway. I wasn't given any options after the message, but pressed 3 and it silently deleted (the voicemail icon went away).
In other words, the functionality is working but not the spoken prompts. Has anyone else run into this problem?