Nemmeno io avevo toccato nulla e avevo lo stesso problema...poi girovagando qua e la tra le impostazioni della Rubrica mi sono imbattuto in quei flag e, preso dall'esasperazione ho provato a selezionarli tutti, ed ha funzionato...
Potrebbe derivare dal fatto di aver importato i contatti dalla sim, anziche sinconizzarli da Gmail...la butto li...