Additional detail on the original connection server after it had been rebooted (from application log):
Last Inbound Neighbor LDAP replication attempt to [replica connection server hostname] at Wed Jan 18 15:00:04 2012 failed, reason code 1772 (The list of RPC servers available for the binding of auto handles has been exhausted.). Consecutive failure count 2.