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 corruption allegations. Fifty-nine percent of Israelis want Olmert to step down, according to the survey published by the Yediot Aharonot newspaper.