Am I right in assuming the backups have never worked? If so, install Outlook 2000 on the Exchange server and connect it to the admiistrator mailbox, make sure the administrator mailbox has the 'Hide From Address Book' box unchecked. This mailbox needs to stay unchecked otherwise the server has no way of accessing the information store.
Check through the event logs at around the time the backups start, look for anything unusual, especially for logs that say the information store/directory is stopping/stopped.
Hope that helps.