Unable to play purchased songs on a PC, but can on a Mac?

I've been having trouble listening to an a complete album I purchased from iTunes. It was one of those pre-order deals where they released a few of the tracks ahead of time, and then released the rest of them on the "release" date.

On my Mac.... everything works fine. I am able to play all 10 tracks without issue

On my PC, the story is a bit different. The three tracks which were made available ahead of time no longer play. The remaining 7 which were downloaded to my computer on the release date work perfectly fine. When I try to play those initially available 3 tracks, I get an authorization error saying the computer isn't authorized -- even though the computer *is* authorized. I looked at the file info for those three songs, and it shares the same authorization information (account, etc.) as the other tracks. I tried deauthorizing and re-authorizing my PC, but that didn't seem to help anything.

Both computers are linked to the same AppleID account, so I'm not quite sure what's going on.

Thoughts?