I had completed missions up to Cardassian space, so I had to do the report to DS9 (Deep Space 9) mission. Then I skipped all the missions to the Borg Collective, and again had to complete 'Report to Gamma Orionis' mission, then I was finally able to skip the rest of the missions all the way to 'Sphere of Influence'.