Exchange Directory Service

This service will not start. It gives me an error message of 2140. Microsoft states that the exchange database needs to be repaired. Done that. I am getting an error of -1809 and there is nothing that I can find to fix this. This happened when Iinstalled SP4 on Exchange. Then I reinstalled SP6 on NT.