Without being able to run your code, I would also check that the Bio::SeqIO objects in each thread are thread-safe. Maybe you could substitute some generic code in it's place and see if the threads run fine with just the file operations.