Mark, do you have multiple NICs in your UC environment? Packets arriving out of order can cause garbled voicemail. Thanks
Yup, that was the issue. We use teamed NICs on our VM hosts. Since failover kills the licensing anyways we just pulled one NIC out of the team and dedicated it to the UC server.
Thanks for the reply Jay.