Wird iCloud zur Speicherung der Kontakte benutzt?
Wenn ja, wurde das iPhone schon einmal neu gestartet oder ein erzwungener Neustart durchgeführt?
Dazu die Home Taste und die Standby Taste gemeinsam für ca. 10sec. gedrückt halten, bis das Apple Logo wieder auf dem Display erscheint.
Wenn dies nicht hilft, und mit iCloud synchronisiert wird, dann die Option "Kontakte" in Einstellungen/iCloud testweise ausschalten. Wenn gefragt wird, ob die Kontaktinformationen auf dem iPhone erhalten werden sollen, mit "Ja" antworten. Dann iPhone neu starten und "Kontakte" in iCloud wieder aktivieren.