The first Israeli-Palestinian peace talks in seven years got off to a shaky start Wednesday after Israeli Prime Minister Ehud Olmert and Palestinian President Mahmoud Abbas restarted the effort at a peace conference two weeks ago in Annapolis, Md.