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.