A scandal linking Malaysia's leader, a young woman's murder and alleged kickbacks in a French submarine deal has resurfaced as a potential danger for the government as elections loom.