I can play them on itunes on the computer.
Up until today I could play any song in itunes playlist on my iphone. Now even though the song is listed on the iphone it won't play. It is skipping songs without the shuffle being on. I can play them on itunes on the computer and there is nothing that is "tagged" to the songs.
iPhone 4S, iOS 6.0.2