Playing random songs not related to Artists

I have several different categories in my Pandora, but never had any issues before. Today, I was listening to a Christian Rock station, and had anything from Blues, to Hip Hop, to Electronic, to Disco, to Screamo pop up.. I have tried deleting all of the seeds and thumbs up, while keeping thumbs downs, but it carried over to other stations I listen to. It doesn't do it to all songs, but at least half of them are wrong, which get's to be annoying.