Trust Relationship

I reconfigured my PDC completely. After I was complete my BDC’s have been showing error messages in the Event Viewer as follows: 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.

I have tried to reestablish the trust relationship with no luck. I understand that I must run setup on all the BDC’s to correct this. I would like to do this without setup. Does anyone no a better way? I thought that maybe if I could copy the SAM and paste it on each of the BDC’s that might work. I need help.