Человеческий разум победил бездушное железо.
Только как — не объясню. В общем, после нескольких последовательных смен провайдера синхронизации в iTunes (типа и с адресной книгой виндовс синхронизируем, и с Yahoo, и ни с чем) айфон ВНЕЗАПНО решил таки синхронизироваться с Google Contacts. Сделал кучу дубликатов, которые штатными средствами гугля объединяются, и снова с ним синхронизируются.
Вот такой шаманский танец с бубном.