isn't it "use Threads" back in 5.6

It is, but the old Threads model has been deprecated since perl 5.8, and as far as I know never worked well anyway.

If you want to use ithreads (which is what "use threads" does in 5.8+) you should probably use the latest stable perl.