I did try changing the default player, which is now Windows Media Player, but the skips still happen. I wonder if the songs that I downloaded have the problem. It's just weird that all of them skip at one point or another. Mostly at the beginning, about 10-20 second in, and it only last for about 3-5 seconds. And it does translate to the CD when I burn them.

Bummer