И ещё проверь, записаны ли они через плюс 7 или через восьмерку. Исправь на плюс 7, и ещё раз внимательно просмотри свои контакты, может где-то два раза записал номер под разными именами.. Если не поможет, сбрось к заводским настройкам.
заходишь в контакты, функции-выделить все-функции-копировать в другую память. все контакты сохраняться в e-other-contats в формате vcf, после формата восстановишь, функции-копировать-из другой памяти