Windows Exchange Server Forced Problem

[nanyak]

Two weeks ago my co-worker and I were having trouble creating a mailbox on a Small Business Server with maxed out users. Got permission to delete a couple of users, and got permission to free up a bunch of mailboxes not with any mail. Most of these mailboxes were initially created when the Server was put together (POS1, POS2, Stockroom, Giftshop1, 2, etc.). We inadvertently also deleted the Administrator mailbox---we now know that was dumb). Because we did that we lost Administrator rights to back up any of the mailboxes and Public Folders under Veritas 9.X

Most info from Microsoft indicates getting another server and doing this and doing that. BUT it never references fixing the Administrator's Mailbox.

Any help would be appreciated.

Thanks,

Alan