с n_jobs=1 vs n_jobs=4 на Intel® Core™ i7-4790 CPU @ 3.60GHz × 8 (RAM 32 GB)
n_jobs =1 : 51 sec
n_jobs =4 : 16 sec
Я сделал тест модуля по ссылке из комментария без каких либо проблем с n_jobs =4 на том же до-историческом Haswell i7-4790 быстро и без проблем. Мое предположение - Ваш процессор не имеет достаточно ядер и/или потоков чтобы работать с тем значением n_jobs , которое Вы установили. Это проблема железа, но не Пайтон. Альтернативно RAM слишком мало и Вы загоняете машину в своппинг даже на хорошем процессоре в много-потоковом режиме.