It's the array that's shared, not the reference. Fix:

lock(@{$self->{queue}});
[download]