Just wanted to update that the problem magically went away after the last program upgrade last week or so.
No more deadlocks during updates.
Thanks to whatever coder/bugfix fixed it.