I think that you need to provide some more information.
You've posted in the iTunes for Window arena, which implies that the issue is in your iTunes Library or on an Apple device such as an iPod or iPhone. Is this problem occurring in your iTunes Library? If so, what do you mean by "PC app" because iTunes is "an application" (the "PC app" perhaps) on a computer running Windows. iTunes' purpose is to manage portable Apple devices, such as iPods. It is not intended to manage Android devices.
posdit wrote:
Trying to remove them using the Android app might work for a few tracks (which come back eventually), but then it just says "Removed from Playlist and does nothing.
Since Android apps don't yet work on a PC, I assume that you mean on an Android device, not an Apple device, in which case, why are you posting on the Apple forum?
Are you referring to a Playlist in your iTunes Library, or is it on an Apple device or an Android device?