Vai in Impostazioni->Applicazioni e cancella cache e dati dell'applicazione contatti stock.
Poi entra nell'app e imposta un filtro che visualizzi solamente i contatti sul telefono. Riavvia e vedi se l'errore sparisce.
Può darsi che si presenti caricando i contatti dalle sim. Se ancora non si risolve, togli tutti i filtri (app contatti completamente vuota) e riprova.
Cambia qualcosa?