I have 4 servers running edir 8.8.8.11 (3 of which also run IDM 4.5.6.1). This week two servers started experiencing 625 errors.
The network is fine.
One of the servers intermittently shows the 625, the other is 625 all the time except after a restart briefly.

I for some reason cannot login locally with the admin account, either via ldap or iMonitor to these servers with the 625, to me this sort of rules out the most common reasons for 625 I've encountered. Strangely these servers are on a different network segment but I'm not seeing any network related issues(ping/telnet/ssh never drop or stall)
Connecting via ldap locally one one node just sits there forever. iMonitor sits there for a while then times out.
The two nodes that show up as having the 625 from the working servers, if I run ndsrepair -T on them, everything shows fine.

Any clues where to look? I've done a local repair to no avail.

---------------------------+---------+---------+-----------+--------+-------
DS Replica Time Time is Time
Server name Version Depth Source in sync +/-
---------------------------+---------+---------+-----------+--------+-------
Processing server: .server5-t.Servers.Services
.server5-t.Servers.Services - - - - -
ERROR: Could not connect to server, Error : -625
Processing server: .server4-t.Servers.Services
.server4-t.Servers.Services 20812.20 0 Non-NetWare Yes 0
Processing server: .server2-t.Servers.Services
.-server2-t.Servers.... - - - - -
ERROR: Could not connect to server, Error : -625
Processing server: .server-t.Servers.Services
.server-t.Servers.Services 20812.20 0 Non-NetWare Yes 0
---------------------------+---------+---------+-----------+--------+-------
Total errors: 2
NDSRepair process completed.


---------------------------+---------+---------+-----------+--------+-------
DS Replica Time Time is Time
Server name Version Depth Source in sync +/-
---------------------------+---------+---------+-----------+--------+-------
Processing server: .server5-t.Servers.Services
.server5-t.Servers.Services 20812.20 0 Non-NetWare Yes 0
Processing server: .server4-t.Servers.Services
.server4-t.Servers.Services 20812.20 0 Non-NetWare Yes 0
Processing server: .server-t.Servers.Services
.server-t.Servers.Services 20812.20 0 Non-NetWare Yes 0
Processing server: .server2-t.Servers.Services
.server2-t.Servers.... 20812.20 0 Non-NetWare Yes 0
---------------------------+---------+---------+-----------+--------+-------
Total errors: 0
NDSRepair process completed.