Political stagnation is “fuelling tensions, instability and a deepening sense of hopelessness”, the top UN official working towards peace in the Middle East warned the Security Council on Tuesday.