Can't delete voicemail

[smashmac]

I cannot delete any voicemail and now it is full. Every time I try to delete it says "please wait while the voicemail is being downloaded. Suggestions, please??

[C Powell]

I cleared cache and data and rather than wait for download, I just selected one message and hit the top select all button and deleted all messages. That worked for me.  Hope this helps.