Im three songs in and its not skipping but its like stuttering. Im playing
it
now on my laptop (XP) to see if it does the same.

Ive had some trouble with Rhythm Box before. I was listening to a lot of
internet radio and one day it like freaked out playing a stream and its
never been the same since. Bad stream I guess.