Try restricting the voice mail ports to dial only local Phone #s. Dicsourage users from using easy passwords. If you have Norstar Voice Mail Manager I recommend you run a numeric mailbox report to see if anyone has any more international numbers in their outdial. Also, you may want to disable external initialization if it is on.

I have had this happen to a couple of my customers, this seems to help.