I'm having the same problem. System is Allworx 6x, Software version 7.2.12.2. Both (voicemail to email and to phone) were working but email was seeing delays of hours or days. I got email working (removed the delayed delivery) by changing the domain name to something that has an actual MX record but...