Using Tunebite, I re-recorded a couple of songs as mp3's instead of wma files.

I then took a song and transferred it to my mp3 player, and left the problem wma file on it as well. I then played them both - the wma file had the stuttering, and the mp3 version was perfect.

Thanks for the advice!