iTunes 8 Shuffling Problem

I loved to shuffle my ENTIRE library a lot during the day I'm listening to my iTunes. With iTunes 8, however, I just found out to my dismay that shuffle didn't work the way it used to. Yet, I hope. Floating threads at the Apple Discussion Forum pointed out the very same problem I had with this issue.

From the Grid View, although my shuffle indicator is on, the shuffled playlist stays in the same album. Puzzled, I tried to switch into a list view. Problem? Still there. It bugs me a lot. I hope they fixed it right away.