Keep in mind that old messages and greetings may remain in the hard drive of the deleted user. Under the tools menu, you will find an option that you can use to clean out this stuff which is "audit volumes". Read up on it first on your manual and if you feel comfortable, run it during slow peak periods.