I have Exchange 2000, the priv.edb is huge and take ages to back up. To reduce the size I removed some users and scheduled their mailboxes for deletion. I then went into Exchange system manager and deleted them. However the priv.edb did not get smaller.
Is there another step that I need to perform?