SkillSoft has announced that it is the subject of a formal order of private investigation entered by the Securities and Exchange Commission.