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