You could reload the software on the box, but that could take 8 hours depending on the box and if you have the original software.
Or I imagine Avaya tier 3 could go into Unix and clear them out with a quick command.
Da-vi'do Juan-is'imo
P.S. For the best response to a question, read FAQ222-2244. Also give the type & version of your voice mail & pbx & preview your post to make sure it is complete & understandable. Please answer all questions so that I may have the info to assist you. Leaving a post on how you fixed the problem will also be appreciated.