Ya esta! He encontrado la solución, si se puede llamar así.
Resulta que el teléfono reconoce primero a los teléfonos que se encuentran el la SIM. Yo me he dado cuenta cuando he mirado en el registro de llamadas, he entrado en la información del contacto con el que tenia problemas (el botón que esta a la derecha del contacto), le he dado a ''ver contacto'' y me salia arriba el símbolo de la SIM.
He filtrado el registro haciendo que aparezcan los contactos de la SIM y he borrado los correspondientes a ese contacto. Al llamarme ya sonaba la canción que yo había elegido.
A ver si te soluciona el problema
