Whenever I try to play a voicemail I get the message "Cannot play voicemail. Error playing the voicemail. Please check your data connection and try again."
My data connection is fine, and this has happened with multiple voicemails.
This question has received the maximum number of answers.