Public mistrust is mounting against Prime Minister Ehud Olmert, with an opinion poll on Monday showing a majority of Israelis think he should resign over a new probe into…