Random songs appearing in my iTunes music library after activating iTunes Match

Apple says I should turn off iTunes match everywhere and manually clean these tracks from my library and then turn it on again. I'll report back ...