You may be referring to Radio rather than Shuffle. I find that banning an album that Radio gets stuck on can help.