Reestablish trust relationship

From our PDC “A” we get a message “The computer “B”(BDC) tried to connect to the server “A”(PDC)using the trust relationship established by the “D” domain. However, the computer lost the correct security identifier (SID)when the domain was reconfigured. Reestablish the trust relationship.

The only thing we can find is establishing the trust relationship between domains.

We have this problem with another machine within the same domain and cannot even acces it over the network.

What will it take to reestablish the trust relationship.

TIA