OK, so I got in my car at lunch and discovered that the iPhone jack was not connected all the way - just enough to let you hear the music but not enough of the way to make all the speakers work, I guess. And it just so happened that every song that played on shuffle was a download, so naturally I assumed...
Sorry, Chadkins... I should have known better than to challenge you on geek stuff.