Аппараты Fly странно себя могут вести с SIM-картами произведенными в Зеленограде (таких сейчас очень много в виду их дешевизны). Можно конечно прошить аппарат, иногда помогает, но самый действенный метод это замена SIM. Как вариант, перекинуть контакты с вашей SIM на телефон, который ее понимает, потом с помощью синхронизации через ПК перенести контакты в ваш Fly, а затем из вашего телефона переместить их на вашу SIM-карту. Когда телефон сам запишет контакты, то он их будет понимать. Можно с помощью другой SIM-карты это сделать.
Понятно что неудобство, но эта проблема древняя, еще на Motorolla встречал, когда они не понимали записи сделанные в Nokia.