We have ran in to a few customers with this problem as well, it turns out that the message priority (low, normal, urgent) has been stripped from the message. We are still investigating the cause, but suspect backup or antivirus software on the Exchange server to be the cause. There is a hotfix that can be applied to Unity that will allow it to play messages with out a priority, contact TAC for the hotfix if this is the case.
