Error running Isinteg -patch on Exch 5.5

At client site who has enountered an Exchange 5.5 database problem. There is no backup at all. I have ran the eseutil to both defrag and repair the database. No errors were recieved from running these. I have also ran the isinteg -fix which reportedcorrecting numerous errors. When attempting to run isinteg -patch I receive the error “Private store could not be updated = Reason: Jeterr_RecordNotFound”. I cannot start the information store and the event viewer says that I just completed an offline restore and must run isinteg -patch before I can start the store. Anyone seen this of have suggestions. Many points to the person who provides insight. Thanks in advance. Del Smith