He descubierto la raiz de mi problema. Lo primero que he hecho ha sido un full wype y reflasheo. Al restaurar aplis he pasado del google+, por si era eso, y ha dado la casualidad de que el problema desapareció. Pero acabo de darme cuenta de otra cosa que no he hecho: normalmente desinstalo aplicaciones de sistema entre las que se encuentra "Mis archivos" y me he percatado de que ese explorador es el que utiliza "contactos" para buscar la melodía entre mis archivos.
Anarko, viendo las dos opciones (google+ y "Mis archivos"), ¿tú que opinas?