Same issue here, when (for example) I have the big playlist open, and I shuffle the playlist, it won't update until hovered over, scrolled or resized the window.
(One minute later: )
Hmm.. After fiddling around, I noticed that when a song is playing, it updates the playlist properly when shuffling, but when the music is stopped or unloaded, it doesn't update it without the previously mentioned actions.
Plus, when there is no music on, and I shuffle from big playlist, the small playlist window updates automatically, leaving the big playlist without any changes. And when sending the shuffle command from the small playlist, the big playlist updates without any further notice, leaving the small playlist without updates. (Sounds weird to me too, but that's how it seems to work.)
Oh, I'm on WinXP machine, as that probably counts