Dan, as Carthik suggested a month ago, you could try this on a newer evolution. If it is still present, then we should open it upstream, as this is not a ubuntu issue, ok? -- Select contacts from Global Address List very slow https://launchpad.net/bugs/19587