At least 107 Palestinians were killed and an Israeli soldier was missing presumed captured as a fresh wave of violence swept through the Gaza Strip on Saturday following the failure of an agreed ceasefire.