There's no easy way that I know of.

I tend to assume that it's "that MP3 you downloaded from that guy at that LAN party" in most cases. It's never anything I ripped myself.

If it's a short playlist, you can just play it in sequence (non shuffle mode). Which song was the last song that played correctly? The bad one is the next one in the list.