Czyszczenie cache próbowałem już kiedyś, nic nie daje (teraz też sprawdziłem). A pobierz informacje o muzyce, to kolejna opcja, której niestety nie mogę znaleźć.
Za to chyba właśnie (w trakcie pisania tego posta) rozwiązałem problem. I to w dość banalny sposób. Otóż do tej pory, kiedy próbowałem usuwać te utwory z odtwarzacza (zapewne zawsze pojedynczo), nic się nie działo. A teraz, szukając zakładki "moja muzyka", wszedłem w "utwory" i wybrałem opcję usuń kilka. Zaznaczyłem parę nie istniejących utworów, i o dziwo się udało. Przy czym opcja usuwania ich pojedynczo nadal nie działa, sprawdzałem. Nie mam pojęcia dlaczego tak jest, ale udało mi się pozbyć wszystkich niechcianych plików. Także dzięki za pomoc, gdyby nie rada Huntera, pewnie bym na to nie wpadł. Teoretycznie temat można zamknąć, ale chciałbym, żeby pozostał otwarty jeszcze dzień, czy dwa, gdyby sukces okazał się tylko chwilowy.