But they said in the article that it would continue shuffling on playlists, but that button does not shuffle on playlists for me either.

I seem to recall that it used to shuffle, which is why I no longer ever use it, but that does not seem to be the case anymore.