Trust Relationship

I have restored my PDC completely and have had a problem with the BDC’s not being able to pick up user manager when the server is down. I tried to syncronize the BDC’s with the PDC and got an error in the event log. “The computer — tried to connect to the server — using the trust relationship established by the — domain. However, the computer lost the correct security identifier (SID) when the domain was reconfigured. Reestablish the trust relationship.”

How do I reestablish the trust relationship when all the servers and pcs are in the same domain?