Exchange 5.5 priv.edb corrupt

I have a client without backups, of course. Their priv.edb went down inconsistent – and i have run eseutil /p, and eseutil /r til my face is blue – to no avail. Anyone know of any other options/utilities to check into?

Thanks for your help.