Otra idea:
Los contactos de facebook y whatsapp, p.e., van independientes de google. Si esas cuentas están bién, ningún problema.
Pero google ¿que contactos gestiona? los de Gmail, evidentemente, y también los de Google+ y los de Youtube, y no sé si alguna más. ¿será alguna de estas apps las que te genere el problema?
