I found this, could this be the problem? I know that the Thread::Queue module uses shift on a shared array.

http://archive.develooper.com/perl5-changes@perl.org/msg06427.html