Well, I use the following versions:

Using threads 1.73 at tmp.pl line 6.
Using Thread::Queue 2.11 at tmp.pl line 7.
[download]

So maybe just upgrading Thread::Queue or upgrading threads, or upgrading both might help. The posted code works for me, that's all I can say.