Ребята, все получилось!
Проблема не в обновлении андроида до 7ки, а в Скайпе! после обновления случайно удалил скайп и установил последнюю версию. Вот это приложение и привело к некой ошибке при синхранизации контактов.
Еще на одном форуме прочел про подобную проблему. Ответ аналогичный. Если сталкнулись с данной проблемой, попробуйте удалить недавно установленое приложение содержащее контактные данные.