Looking at that board (SLJB), I'm wondering if the system simply can't keep up with the volume of that board (with the way the procedure is written at least..). There's mere seconds between many posts.
I suspect that once Dave's renumbering processing run tonight, that should be squared away for good.
As Matt reported, the deadlock issues seem to be gone. The culprit was VERY hard to find, but there have been no deadlocks reported by the system since finding/fixing it.