All of the music that was greyed out suddenly reappeared on my iPod. I can now listen to them just fine. And I have no idea how it got fixed.
Seriously, this song was a perfect fit for what I was doing today. Admittedly, that was just me walking home after dropping off the kids at school, but it still counts.