Hi Michael,
Have a look at these notes :)
Deleted messages can be recovered or retrieved from the Deleted Items folder of the Cisco Unity inbox. This is useful for when the subscriber deletes the message by mistake. But this can also cause problems if deleted messages get accumulated. They need to be purged at some time interval from the Deleted Items folder. Therefore, the Cisco Unity Administrator needs to set a time period during which you can recover deleted messages.
From this excellent doc;
Unity: Set a Recovery Period for Deleted Voicemail Configuration Example
http://www.cisco.com/en/US/products/sw/voicesw/ps2237/products_configuration_example09186a008060d71e.shtml
Hope this helps!
Rob