Which player are you using? If you're using LW's player, disable that (tools > options > player) & see whether songs will play when you use a different player.

Is it only songs that you've recently downloaded that won't play, or do songs that you downloaded ages ago have the same problem?

If it's only songs that you've recently downloaded, maybe you downloaded some junk. Check out this link for more info: Files I download won't play