Log when we encounter deadlocks causing restart/retry

So we have some transparency.

This probably isn't an ideal implementation. Really this should be instrumented then use a log subscriber, but that's more work that I want to tackle right now.

/cc @rabidcarrot @lukearndt