Try pulling the voice mail, deleting the programming for it and re-doing the programming. I have found this to help sometimes.