Пробуйте поменять симку. Проблема не исчезла? Прямиком в СЦ или же менять смарт.
Учетку добавляешь в настройки-учетные записи, затем нажимаешь на нее-в пункте контент для синхронизации выбираешь контакты. Сохраняешь. Все.
Как минимум, кроме почты еще синхронизируется календарь и контакты.