The surprise bombardment early on Tuesday shattered a ceasefire in place since January and threatened to fully reignite the 17-month-old war.