This issue may occur if the cutscene of the previous level is quickly skipped or by rapidly pressing the buttons on your controller during the end scene of the Death, Baby level. Repeat the Death, Baby level and let the entire cutscene play to unlock the Catacombs of Genosha challenge level.