This happened to me on an old server that was always working, it was just starting to creep very slowly.
Turned out, a bunch of servers had been retired and it was still trying to replicate with 'em.
Took a while to track them down, too. Not a simple thing.
The way it impacted, it slowed the server down so much, Domino Admin couldn't get a response in a "reasonable amount of time".