New voicemail not downloading due to connectivity
Are you attempting to download via Wi-Fi or the cellular data connection? Is this the visual voicemail application or a visual voicemail feature in the dialer application or something else?