Israel and the Palestinians are to hold their first direct talks in almost three years on Wednesday, overshadowed by a deepening rift over settlements and following the release of 26 Palestinian prisoners.