Are your streaming from your Computer or from iTunes Match? I was having some issues this weekend where I would start a song and after a minute it would just skip to the next one when streaming from my Computer.
When playing the same song from iTunes Match, it displayed that error message.