Перенести телефонную книгу с андроида на андроид

Возможная проблема в Вашей sim-карте. Начните с простого: передернуть карту, почистить.