DEEPDISH, здесь все очень просто.
Прежде чем проводить какие либо операции с мелодиями, необходимо сменить ВЕЗДЕ настройки мелодий на "Вибро" или "Бесшумный". Сделать это быстро и оперативно можно сделать с помощью программы P2KTools. В окне Проводника нажми кнопку [Все вибро] или [Все бесшумные]. Профили звонков в телефоне автоматически изменятся на "Вибро" или "Бесшумный":

Список мелодий содержится в файле MyTone.db (и его копии TempTone.db). При удалении/добавлении мелодий необходимо удалять файл MyTone.db и перезагружать телефон.
И тогда сможешь поставить любую мелодию на звонок.