Hi leostereo,

Have you tried running a recent version of Thread::Queue? The 3.12 release addresses a deadlock issue.

3.12 Thu Feb  9 18:42:45 2017
- Fix deadlock caused by combination of dequeue_nb, enqueue and
  queue size limit (Bug #120157 - fix by Chad Fox)
- Prevent calling dequeue methods with COUNT > LIMIT
[download]

There was another fix prior to that.

3.07 Fri Oct 23 23:54:18 2015
- Edge-case fix to queue limit feature
[download]

This will output the version.

perl -MThread::Queue -le "print Thread::Queue->VERSION"
[download]

Regards, Mario