Help Please! DFSR Down

Hi. We have a main office & 3 branches. Very recently we had power issues at
2 of the branches. Power company problem, power was up & down for a couple of
days. Down long enough to drain battery backs. All offices have their own
WinSvr 08. Replication has been all setup and running fine for months until
the power problems. Now those 2 branches are not replicating. The only error
that is showing up in the event viewrs is on the main server and it is event
5002, 'The DFS Replication Service Encountered An Error Communicating With
Partner Svr2 For Replication Group Main'.
There are no problems with the netowrk connections accross the WAN links, as
all other programs are running fine. Have restared the services several
times. Have also disabled the replication links for each of these offices,
updated the AD, the re-enabled the links. It will then reconnect, but about
30 minutes later, goes into the same 5002 error.
The only thing I can think of to try that I haven't yet is totally remove
these 2 offices from the repication sets, and then set them up all over
again. Seriously trying to avoid that step.
Any help would be greatly appreciated.
Thanks,
Kenny