Exchange 2000

We've recently been having some MAJOR issues with Exchange server 2000. Running a Server 2000 environment, we came across our priv1.edb file being corrupted. Afer automatically dismounting, we noticed that the only backups we have are corrupted and when we try to remount the store, an Inconsistency error is given. In addition, after attempting to run several eseutil commands on the .edb, we can never finish running the eseutil /p. It get "stuck at 34% for over 1 1/2 hours and starts to use 1.7 gigs of the systems resources. When we exit out of the tool and attempt to run it again, the database repair progress will increase to roughly 62% where it will "hang" for a very long time. Then by the time we stop and re-run the tool, the repair stops at a little over 80%. We are in dire need of some help and advice here. Can anyone assist us?