Circular dependencies causing deadlocks? That should not be a surprise. Making the request queue unbounded is just trading one problem for another.