During a recent Middle East tour - he dropped in on Cairo, Jerusalem, Baghdad, Amman and Riyadh - John Negroponte faced a barrage of criticism.