Подключал Iphone 4 и 5 - нет списка контактов и, соответственно не видно имени звонящего.
Подключал Самсунг, не помню модель, на андроиде 4.1 - та же фигня.
Не так давно подарил жене Asus Zenphone, он на андроиде 4.4, и о чудо, все контакты читаются, когда звонок проходит пишет имя контакта. Тел книга сохранена из старого Самсунга, имена написаны кирилицей. Так что, мне кажется, нет связи с написанием имени и формата номера.