Вот и первый прокол Android'а. Таки перетянул он мне всех тех, у кого был указан телефонный номер на Facebook'е. Я их с Facebook'а поудалял, но при синхронизации, они все равно остаются. Вручную их удалить нельзя. Можно только удалить вообще все телефонные номера, и попробовать синхронизироваться еще раз.