Residents of the Gaza Strip are facing widespread starvation for the first time in recent history, as Israel and the U.N. trade blame over why aid deliveries are falling short of soaring needs.