Пробуйте записать номера контактов в международном формате: первая цифра не 8, а +7.
Также может быть из-за того, что некоторые номера дублируются с хранящимися на сим-карте.
