The same thing happens to me under two conditions-

With the new Beta 11, and ONLY when changing from one playlist to another. It does not happen between songs in one playlist.