Список контактов не удается установить в алфавитном порядке после контактов начи...

скорее всего потому что имя и фамилия записаны в одном поле а нужно отдлельно имя и отдельно строчка фамилия. когда контак редактируете там разные поля должны быть имя или фамилия.

Как вариант установить с гугл плей какое нибудь другое приложение Контакты и телефон