А в настройках контактов с отображением "сначала фамилия", или что то вроде этого не пробовали поиграть?