You haven't deleted the songs have you? That's probably why. If you're playing playlists then the playlist won't work if the original song was moved or deleted. You'd need a file recovery utility like Norton Utilities or you can get a FREE one here:
PC Inspector File Recovery (click on link)