This song hasn't come up again, but I had the same issue with "Smack That" by Akon. I think the issue might be tied to having explicit content turned off. This morning, I was listening to "I Write Sins not Tragedies" by Panic! At the Disco and the lyric track was present, but something about the song overall sounded not quite right. But also, the explicit lyrics were not bleeped out or anything. I've now turned explicit content back on and I'll try to see if anything like this happens again.
