From Fallen London Wiki

Difficulty varies as well. I had difficulty 250 challenges, also for "Find an infamous murderer".