Проблема с репликацией решена, решилась следующим образом:
В реестре был добавлен ключ на обоих контроллерах:
HKLM\System\CurrentControlSet\Services\NTDS\Parameters\Allow Replication With Divergent and Corrupt Partner
После этого:
1)repadmin /removelingeringobjects guw2k000.abe-es.com 8EFD1A61-24C8-42E3-BB32-40CCF68BA248 dc=abe-es,dc=com /advisory_mode
2)repadmin /removelingeringobjects guw2k010.abe-es.com 3ED9AE67-9C1C-4B59-80E0-DCF2F0CF00F2 dc=abe-es,dc=com /advisory_mode
И репликация пошла как по маслу, службы Эксченджа запустились и все пошло своим чередом

Но есть одно но, служба information store во время загрузки сервака не запускается, приходится запускать вручную хотя стоит на Auto
Что посоветуйте Олег? Тут я полагаю уже чисто Эксченджевский трабл...