The investigation begun by the International Criminal Court chief prosecutor came two weeks after the Palestinians joined the treaty that created the court.