Вообще надо бы прояснить какая версия Андроида у вас утановлена. У меня Сони, после обновления примерно то же, только с другой спецификой. У меня играет там мелодия, которая установлена просто на вызовы, а вот адресно на определенные контакты установлены отдельные мелодии, и вот они срабатывают не всегда, периодически играет основная общая мелодия.
Я не бегала по сервис центрам ,а просто чисто логически догадалась, что дело в том, что не успевает среагировать Он после обновления стал дольше думать, вроде как оперативки ему не хватает, больно много жрет обилие всяких приложений и сама система. И вот заметила, если телефон лежит после перезагрузхки, недавно включен и ничкего на нем еще не делали сложного (не запускали приложения, не залезали в интернет и пр), то быстро определеятся номер, тут же идентифицируется с контактом из книги контактов, выставляется картинка контакта и играет мелодия, присвоенная данному контакту.
А вот если уже день рабочий на исходе и телефон весь день использовали в хвост и в гриву, то обязательно определит только номер, тут же выдаст общую мелодию и только потом, если повезет, через пару секунд вывесит фото контакта, но млеодию, ясное дело, уже не поменяет, уже играет общий сигнал. Я это объясняю только загаженной оперативкой, скачала приложение, называется "оптимизация в одно нажатие". В андроид маркете наберите в поиске, там много такого рода приложений, просто регулярно использую его, помогает и почистить оперативку, и выключить всякие фоновые программы, жрущие оперативку, и кстати, переместитть из телефону на карту памяти, что тоже полезно.
Вот попробуйте, может и правда дело всего лишь в этом. Удачи!