How quickly should my messages download?

It depends on quite a few things: the length of the voicemail and the speed of your data connection being the main ones. This means it is different for each message.

Feedback and Knowledge Base