History of mistrust, violence complicates efforts on Iran