Najprostszym rozwiązaniem jakie mi przychodzi do głowy to usunięcie kontaktów z któregoś nośnika (albo z karty sim albo z telefonu). Kiedyś w nokii miałem podobny problem i także nie wyświetlało mi kontaktów które były zapisane zarówno na karcie sim jak i w pamięci telefonu.
Na wszelki wypadek spróbuj kontakty najpierw przekopiować z sim do innego telefonu, albo sprawdź na innej karcie czy telefon będzie wyświetlał nazwy normalnie jak wpisy nie będą zdublowane.
Ewentualnie przetestuj to rozwiązanie na jednym kontakcie (zobacz czy jak usuniesz jeden kontakt z karty sim i zostawisz go w pamięci telefonu to czy będzie wyświetlany normalnie)