Vet inte hur du gör när du ändrar dem, men jag hade liknande problem förut. Felet jag gjorde var att göra kringla+I under tiden som jag lyssnade på låtarna. Då hände det du beskrev - att det gick bra att ändra taggarna, men att de återgick till det gamla när man spelade upp dem nästa gång.
Upptäckte att det problemet aldrig uppstod när jag ändrade en låt utan att lyssna på den samtidigt, så jag resignerade och accepterade buggen, helt enkelt.