I am not using iTunes match. As far as the DRM issue, I don't think that was it either, as the songs play fine on my iPhone.
As a last resort, I removed all of the music and reinstalled all of it. That seems to have done the trick.
I do NOT know what was wrong. But it's working now.