Tensions are running high over the government’s failure to secure the release of hostages held by Hamas.