@jamesrt is correct - voicemail boxes are automatically deleted after 60 days of inactivity. We are in the process of upgrading all our messaging systems at the moment. One change that will affect voicemail is that that will no longer be the case - the new system is explicitly provisioned/deprovisioned. But that won't be till very late in the year if not early next year.