Lo más probable es que la biblioteca de música de tu teléfono se haya confundido.
Elimina la música de tu teléfono y vuelve a añadirla
- o bien eliminarlo manualmente (si se gestiona manualmente)
- o desmarcar la sincronización de la música en iTunes
A continuación, sincroniza una vez para borrar la biblioteca de música del iPhone, añade tu música de nuevo y vuelve a sincronizar para liberarla.
Si eso no funciona, haz una copia de seguridad de tu teléfono, restaura los valores predeterminados, restaura la copia de seguridad, sincroniza el teléfono. Eso borrará por completo cualquier dato almacenado en caché en el teléfono y permitirá que se sincronice "fresco" con iTunes.