The voicemail is pretty much isolated from the SIP servers so that's likely not related.

What it sounds like is maybe the message in question is corrupt or doesn't exist. Is this the only time it's happened?