Como verás, la solución va por donde pongas las melodias.
Como yo he ido probando, y ya hace varias semanas que no se me desconfigura, ni pierdo el enlace de los contactos-melodias, parece ser que la ruta que tengo puesta es la correcta. En mi caso es en la memoria del teléfono, (no en la SD), y en la carpeta Sounds.
Suerte.