Странно, если даже сброс настроек не решил проблему...
Это происходит с определенным контактом или со всеми? Просто такое может быть, если данный номер абонента записан под разными именами.
P.S. Попробуйте также записать номер в международном формате: т.е. впереди не 8 (код оператора), а +7 (код оператора)